Discrete Mathematics Mock Test 9

10%

Question 1 of 10

1. For the expression (7-(4*5))+(9/3) which of the following is the post order tree traversal?

93/+745*-

745*-93/+

74*+593/-

*745-93/+

Question 1 of 10

Question 2 of 10

2. The sum of an n-node graph and its complement graph produces a graph called _______

path-complement graph

complete graph

star graph

bipartite graph

Question 2 of 10

Question 3 of 10

3. Simplify the expression: XY’ + X’ + Y’X’.

(XY)’

Y’ + X

XY’

X’ + Y

Question 3 of 10

Question 4 of 10

4. For a connected planar simple graph G=(V, E) with e=|E|=16 and v=|V|=9, then find the number of regions that are created when drawing a planar representation of the graph?

596

1024

321

Question 4 of 10

Question 5 of 10

5. A direct product of a group G possess which of the following characteristics?

a multiplication of subgroups of G

a maximal power set of subgroups

a factorization via subgroups of G

a superset of subgroups of G

Question 5 of 10

Question 6 of 10

6. The chromatic number of a graph is the property of ____________

group ordering

graph coloring

group coloring

graph ordering

Question 6 of 10

Question 7 of 10

7. If G is a simple graph with n-vertices and n>=3, the condition for G has a Hamiltonian circuit is __________

the degree of every vertex is at least n+1/2

the degree of each vertex is at most n/2

the degree of each vertex is equal to n

the degree of every vertex in G is at least n/2

Question 7 of 10

Question 8 of 10

8. Simplify the expression using K-maps: F(A,B,C) = π(0,2,4,5,7).

(x+z’)(y+z)(x+y)

(x+y)(y+z)(x+z)(x’+z’)

(y’+z’)(x’+y)(z+y’)

(x+y’+z)(x+z’)

Question 8 of 10

Question 9 of 10

9. In a directed weighted graph, if the weight of every edge is decreased by 10 units, does any change occur to the shortest path in the modified graph?

209

Question 9 of 10

Question 10 of 10

10. Evaluate the expression: (X + Z)(X + XZ’) + XY + Y.

X’Z+Y

XY+Z’

Y+XZ’+Y’Z

X+Y

Question 10 of 10