Professional Documents
Culture Documents
Let G
he A
the
(a)
nninimum
edgns,
9
non-planar numbeT
Then GCpossible
has
edpes and 5
gTAph with
of
Chapter Practice
(b) A
gaph
way that drawn in a
vertexplarne
(b) P if the in
(c) 10edoes and 6 vertices be set of such a 17. A vertex of
edoes and 5vertices partitioned
disjoint into WO araph can
non-empty a tree is degree graater than
way thatsubsets
1in
and 6 Vertices
)
(a) branchcalled
10 edoes X and Y in a
each Such vertex
9 In a vertices X and
one end edge of
Ghas one end (b) terminal verto
node binary
in Y
tree with (c) A
to simple
n (C) anCestor
numbernodes,
has an odd eve graphgraph
Hamiltonian which is
descendants. Every node is of (d) None of the isomorphic (d) None of
18. In the the above
considered
What
to be its own 10. Which of the above
following graph
is the
tree that have descendent.
number of nodes in the false? following statement. is e1
e2
e3
Answers
(b) 5 (d) 6 (b) 7 (d) 8 (d) 9 (a) 10. (
1. (b) 2. (a) 3 (b) 4.
11. (c) 12. (a) 13. (6) 14. (b) 15. (d) 16. (a) 17. (a) 18. (b) 19. (c) 20.
24. 25. (b) 26. (d) 27. (c) 28. (c) 29. (b) 30.
1. (a) 22. (c) 23. (a)
1 (a) 32. (b) 33. (a) 34. (c) 35. (b) 36. (c) 37. (b) 38. (a)