1. : The Boolean function
[∼(∼p∧q)∧∼(∼p∧∼q)]∨(p∧r) is equal to:
(A) q
(B) p ∧ r
(C) p
2. : In how many ways can a hungry student choose 3 toppings from 10 options?
(A) 123
(B) 220
(C) 130
(D) 120
3. : In any undirected graph, the sum of degrees of all the nodes:
(A) Must be even
(B) Are twice the number of edges
(C) Must be odd
(D) Need not be even
4. : The walk of a graph length is:
(A) The number of vertices in walk W
(B) Total number of vertices in a graph
(C) Total number of edges in a graph
(D) The number of edges in walk W
5. : Definition of a plane graph is:
(A) A graph drawn in a plane such that edges meet only at their end vertices
(B) A graph where vertex set can be partitioned into X and Y such that all edges go between X and Y
(C) A simple graph isomorphic to a Hamiltonian graph
(D) None of the above
6. : A continuous non-intersecting curve in the plane whose origin and terminus coincide:
(A) Jordan
(B) Planer
(C) Hamiltonian
(D) All of these
7. : If V is an isolated vertex in a graph, then the degree of V is:
(A) 2
(B) 1
(C) 0
(D) 3
8. : Hasse diagrams are drawn for:
(A) Partially ordered sets
(B) Lattices
(C) Boolean algebra
(D) None of these
