Discrete Mathematics - Questions & Answers for Competitive Exams | GkSeries

• [A] eulerian
• [B] hamiltonian
• [C] tournament
• [D] planar

Answer: Option [B]

• [A] a tautology
• [B] a contradiction
• [C] a contingency
• [D] both A and B

Answer: Option [A]

• [A] sum of product canonical form.
• [B] product of sum canonical form
• [C] sum canonical form
• [D] product canonical form

Answer: Option [B]

• [A] disjunction
• [B] conjunction
• [C] negation
• [D] conditional

Answer: Option [A]

• [A] 6
• [B] 8
• [C] 32
• [D] 64

Answer: Option [D]

• [A] subgraphs homeomorphic to k3 & k3,3
• [B] subgraphs isomorphic to k5 or k3,3
• [C] subgraphs isomorphic to k3 & k3,3
• [D] sub graphs homeomorphic to k5 or k3,3

Answer: Option [D]

• [A] one arrow between each pair of distinct vertices
• [B] two arrows between each pair of distinct vertices
• [C] n-1 arrows between each pair of distinct vertices
• [D] path between every two distinct vertices

Answer: Option [A]

• [A] 2
• [B] 4
• [C] 6
• [D] 8

Answer: Option [D]

• [A] {(x, 4x)]
• [B] {(x, 2x)]
• [C] {(x, 8x)]
• [D] {(x, 10x)]

Answer: Option [C]

• [A] A tends to AB
• [B] AB tends to a
• [C] A tends to aB
• [D] AB tends to CD

Answer: Option [C]

• [A] NOT and AND
• [B] NOT and OR
• [C] AND and OR
• [D] NOT or OR

Answer: Option [A]

• [A] NOT and AND
• [B] NOT and OR
• [C] AND and OR
• [D] NOT or OR

Answer: Option [B]