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
ADRE 2.0 Mock Test - 5 Start Test
ADRE 2.0 Mock Test - 5 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 MOCK TEST

Take Mock Tests

Government Schemes Mock Test Start Test!
Political Science Mock Test – 42 Start Test
History Test – 190 Start Test
Quantitative Aptitude Test Start Test!
Data Interpretation - Mock Test Start Test!
General Awareness - Mock Test Start Test!
Reasoning Ability - Mock Test Start Test!
Advertisement