Discrete Mathematics Quiz

1. The power set of an empty set is?

0
1
2
empty set

2. What is Null Graph?

A null graph has no nodes
null graph has no edges
null graph has no odd vertex
null graph has no even vertex

3. Which of the following bits is the negation of the bits “010110”?

111001
101101
101001
111111

4. When a dice is thrown, What is the probability of any one of the numbers?

(1/3)
(5/6)
(2/3)
(1/6)

5. What Z+ represents?

the set of all rational numbers
the set of all positive integers
the set of all whole numbers
the set of all real numbers

6. The time complexity of computing the transitive closure of a binary relation on a set of n elements should be ________

O(n)
O(logn)
O(n^3)
O(n^2)

7. For two distinct sets, A and B, having cardinalities m and n respectively, the maximum cardinality of a relation R from A to B is ?

m+n
m*n
m^n
None of the above

8. In a 7-node directed cyclic graph, the number of Hamiltonian cycle is to be

180
720
360
540

9. The binary relation {(1,1), (2,1), (2,2), (2,3), (2,4), (3,1), (3,2)} on the set {1, 2, 3} is __________

reflective, symmetric and transitive
irreflexive, symmetric and transitive
neither reflective, nor irreflexive but transitive
irreflexive and antisymmetric

10. If a coin is tossed, how many possible outcomes?

1
2
3
4