JOIN ADRE 2.0 Telegram Group

Discrete Mathematics - Questions & Answers for Competitive Exams | GkSeries

Questions
49. Hamilton cycle is a cycle that contains every ________ of G.
  • [A] path
  • [B] cycle
  • [C] vertex
  • [D] edge

Answer: Option [C]

50. A set containing no element is called ____________.
  • [A] null set
  • [B] finite set
  • [C] infinite set
  • [D] equal set

Answer: Option [A]

Advertisement
Article and Schedule Quiz Start Test!

DOWNLOAD CURRENT AFFAIRS PDF FROM APP

51. The number of Indians in the world is _________.
  • [A] finite set
  • [B] universal set
  • [C] infinite set
  • [D] equal set

Answer: Option [A]

52. There are only five distinct Hasse diagrams for partially ordered sets that contain ________
  • [A] 2
  • [B] 3
  • [C] 4
  • [D] 6

Answer: Option [B]

53. The production S tends to aB is of the type ________ grammar.
  • [A] 0
  • [B] 1
  • [C] 2
  • [D] all the above

Answer: Option [D]

54. A regular grammar contain rules of the form is ________.
  • [A] A tends to AB
  • [B] AB tends to a
  • [C] A tends to aB
  • [D] AB tends to CD

Answer: Option [C]

55. Edges intersect only at their ends are called ________.
  • [A] planar
  • [B] loop
  • [C] link
  • [D] non plannar

Answer: Option [A]

56. An edge with identical ends is called _________.
  • [A] complete graph
  • [B] bipartite graph
  • [C] loops
  • [D] link

Answer: Option [C]

57. An edge with same ends is called ___________.
  • [A] complete graph
  • [B] bipartite graph
  • [C] loops
  • [D] link

Answer: Option [D]

58. If two edges have same vertices as its terminal vertices those edges are called ____.
  • [A] parallel
  • [B] adjacent
  • [C] incident
  • [D] distinct

Answer: Option [A]

59. The graph defined by the vertices and edges of a __________ is bipartite.
  • [A] square
  • [B] cube
  • [C] single
  • [D] both square and cube

Answer: Option [B]

60. If the edges of a walk W are distinct then W is called _________.
  • [A] path
  • [B] trial
  • [C] walk
  • [D] tour

Answer: Option [D]

ADRE 2.0 FULL LENGTH MOCK TEST

Take Mock Tests

Missiles Mock Test Start Test!
SSC MTS Mock Test Start Test
IBPS CLERK MOCK TEST Start Test
SSC MTS 2022 JULY 26 Shift 1 (ENGLISH) Start Test!
SSC GD Previous Year Paper 2021 Nov 17 Shift - I (Hindi) Start Test!
SSC CGL Tier - 1 PYP 2022 April 21 Shift- 1 (ENGLISH) Start Test!
MPSC PAPER I MOCK TEST 1 (ENGLISH) Start Test!
IB Security Assistant Mock test 1 (english) Start Test!
UP POLICE CONSTABLE MOCK TEST 1 Start Test!
DELHI POLICE CONSTABLE MOCK TEST 1 (HINDI) Start Test!
Advertisement
Assam Direct Recruitment Test Series

Latest Test Series

ssc cgl test series

SSC CGL

Start Test 1000+ Tests Latest patternView Course
delhi policesi test series

DELHI POLICE SI

Start Test 1000+ Tests Latest patternView Course
west bengal psc test series

WEST BENGAL PSC

Start Test 1000+ Tests Latest patternView Course
cisf head constable test series

CISF CONSTABLE

Start Test 1000+ Tests Latest patternView Course
Junior Associate of the Indian Institute of Bankers(JAIIB) test series

JAIIB

Start Test 30 Full Length Tests View Course
adre 2024 test series

ADRE 2024

Start Test 25000+ QUESTIONS SOLUTIONSView Course
RRB RRC GROUP D test series

RRB RRC GROUP D

Start Test 15000+ QUESTIONS Latest patternView Course
UP POLICE SI test series

UP POLICE SI

Start Test 16000+ QUESTIONS Latest patternView Course
CLICK HERE TO VIEW ALL COURSES