Engineering

Discrete Mathematics MCQs: 429 Questions & Answers in Engineering

429 Discrete Mathematics MCQs in Engineering with answers & explanations. Page 19. Practice objective questions for competitive exams, interviews & self-asse… Use the answer toggle below to show or hide all solutions, tap an option to check one question, or open a question for its own page.

Page 19 of 22

Show answers

Answers hidden — tap an option or use “View Answer” on each question.

361

Discrete Mathematics MCQs: 429 Questions & Answers in Engineering

If a normal form contains all minterms, then it is ________.

PCNF is also called _______.

Max-terms of two statements are formed by introducing the connective _________.

PDNF is also called _____________

The Subset relation on a set of sets is ________.

A relation R is defined on the set of integers as xRy if and only if (x+y) is even. Which of the following statement is TRUE?

If R = {(1, y), (1, z), (3, y)} then R power (-1)= ___________.

Let R ={ (a,b),(c,d),(b,b)}, S = {(d,b),(c,b),(a,d)} then R composite S = ___________

Let R and S be two relations on a set of positive integers I. If R = {(a, 3a+a)},S = {(a,a+a)} then R composition R composition R = __________.

The number of relations from A = {a,b,c} to B = {1,2} are __________.

The minimum number of edges in a connected graph with n vertices is ___________.

The number of distinct simple graphs with up to three nodes is _________.

A graph is planar if and only if it does not contain ________.

Maximum number of edges in an n-node undirected graph without self loops is ____.

Number of distinct nodes in any elementary path of length p is ________.

The total number of edges in a complete graph of n vertices is _________.

A directed graph G = (V, E) is said to be finite if its ________.

A directed complete graph of n vertices contains __________.

A state from which a deterministic finite state automata can never come out is called a ____________.

If a compound statement is made up of three simple statements then the number of rows in the truth table is _______.

Study tips for Discrete Mathematics