# Discrete mathematics MCQ Electrical Engineering

50 Questions 30 Mins

### About Discrete mathematics

Following are some of the multiple choice questions on the Discrete mathematics with answers that will help the students in developing their knowledge.

## Discrete mathematics MCQ

• nnn
• 2n2n2n
• n2n^2n2
• 2n2^n2n

• 1
• 3
• 4
• 2

### 3. A sublattice(say, S) of a lattice(say, L) is a convex sublattice of L if__________

• x>=z, where x in s implies z in s, for every element x, y in l
• x=y and y
• x
• x=y and y>=z, where x, y in s implies z in s, for every element x, y, z in l

### 4. Which of the following regular expressions identifiers are true?

• (r*)* = r
• (r+s)* = r* . s*
• r*.s* = r* + s*
• (r.s)* = r*/s*

### 5. Which of the following is Absorption Law?

• a*a a
• a+(a*b) a
• a*b a*a
• (a*b)*c a*(b*c)

### 6. If an edge e is said to join the vertices u and v then the vertices u and v are called __.

• initial vertices
• terminal vertices
• ends of e
• all the above

• Zero
• Odd
• Prime
• Even

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

• R is not an equivalence relation.
• R is an equivalence relation having one equivalence classes
• R is an equivalence relation having two equivalence classes
• R is an equivalence relation having three equivalence classes

• pre order
• post order
• in order
• root order

• 5
• 32
• 17
• 8

### 11. Which of the following statement regarding sets is false?

• a ∩ a = a
• a u a = a
• a – (b ∩ c) = (a – b) u (a –c)
• (a u b)’ = a’ u b’

### 12. What is a circle group?

• a subgroup complex numbers having magnitude 1 of the group of nonzero complex elements
• a subgroup rational numbers having magnitude 2 of the group of real elements
• a subgroup irrational numbers having magnitude 2 of the group of nonzero complex elements
• a subgroup complex numbers having magnitude 1 of the group of whole numbers

### 13. If every two elements of a poset are comparable then the poset is called

• sub ordered poset
• totally ordered poset
• sub lattice
• semigroup

• product
• moduler
• subtraction

### 15. What is the simplification value of MN(M+ N’) + M(N + N’)?

• m
• mn+m’n’ c) (1+m)
• d
• m+n’

### 16. If P then Q is called _________ statement

• Conjunction
• disjunction
• conditional
• bi conditional

• type 0
• type 1
• type 2
• type 3

### 18. What is multiplication of the sequence 1, 2, 3, 4,… by the sequence 1, 3, 5, 7, 11,….?

• 1, 5, 14, 30,…
• 2, 8, 16, 35,…
• 1, 4, 7, 9, 13,…
• 4, 8, 9, 14, 28,…

• 2n2
• 6n
• (3/2)n
• n!*3

### 20. Every poset that is a complete semilattice must always be a

• sublattice
• complete lattice
• free lattice
• partial lattice

### 21. A____________has a greatest element and a least element which satisfy 0

• semilattice
• join semilattice
• meet semilattice
• bounded lattice

### 22. What is the definition of Boolean functions?

• an arithmetic function with k degrees such that f:y–>yk
• a special mathematical function with n degrees such that f:yn–>y
• an algebraic function with n degrees such that f:xn–>x
• a polynomial function with k degrees such that f:x2–>xn

### 23. Which of the following is a Simplification law?

• m.(~m+n) = m.n
• m+(n.o) = (m+n)(m+o) c) ~(m+n) = ~m.~n
• d) m.(n.o) = (m.n
• .o

• or and xor
• nor and xnor
• max and min
• som and pom

• or and nor
• and
• nand and nor
• not

### 26. What is the use of Boolean identities?

• minimizing the boolean expression
• maximizing the boolean expression
• to evaluate a logical identity
• searching of an algebraic expression

• 5
• 4
• 2
• 3

### 28. A __________ is a complemented distributive lattice.

• boolean homomorphism
• boolean algebra
• boolean isomorphism
• boolean function

• block
• bond
• cycle
• tour

### 30. PDNF is also called _____________

• sum of product canonical form
• product of sum canonical form
• sum canonical form
• product canonical form

### 31. PCNF is also called _______.

• sum of product canonical form.
• product of sum canonical form
• sum canonical form
• product canonical form

### 32. A state from which a deterministic finite state automata can never come out is called a____________.

• trape state
• starting symbol
• transition table
• transition diagram

### 33. What is the value of x after this statement, assuming the initial value of x is 5?‘If x equals to one then x=x+2 else x=0’.

• 1
• 3
• 2
• None of these

• g-ii
• g-iii
• r-ii
• r-iii

• if
• and
• or
• not

• molecular
• compound
• atomic
• simple

• molecular
• compound
• atomic
• simple

• 1
• 2
• 3
• 4

• path
• trial
• walk
• tour

• path
• trial
• walk
• tour

### 41. The degree of vertex v in G is __________.

• number of edges of G incident with v
• number of loops in G
• number of links in G
• number of sub graph in G

• planar
• loop
• non plannar

### 43. If the graph G1 and G2 has no vertex in common then it is said to be ______.

• disjoint
• edge disjoint
• union
• intersection

### 44. If H is a sub graph of G then G is a ______ of H.

• proper sub grapth
• inducted sub graph
• spanning subgraph
• super graph

• incidence
• square
• null

### 46. An edge with same ends is called ___________.

• complete graph
• bipartite graph
• loops

### 47. In a graph if few edges have directions and few do not have directions then the graph iscalled _________.

• multi graph
• directed graph
• undirected graph
• mixed graph

• distinct
• directed
• loops

### 49. The graph defined by the vertices and edges of a __________ is bipartite.

• square
• cube
• single
• both square and cube

### 50. An edge with identical ends is called _________.

• complete graph
• bipartite graph
• loops