| 11. |
In any undirected graph G, number of odd vertices must be _____.
|
||||||||
|
Answer:
Option (b) |
| 12. |
The indegree of a vertex v is denoted by _____.
|
||||||||
|
Answer:
Option (b) |
| 13. |
For any directed graph G, _____.
|
||||||||
|
Answer:
Option (c) |
| 14. |
Two graphs are isomorphic if _____.
|
||||||||
|
Answer:
Option (d) |
| 15. |
The total degree of an isolated vertex is _____.
|
||||||||
|
Answer:
Option (a) |
| 16. |
Which of the following is incorrect?
|
||||||||
|
Answer:
Option (c) |
| 17. |
The length of a path is dependent on _____.
|
||||||||
|
Answer:
Option (a) |
| 18. |
Which of the following is incorrect?
|
||||||||
|
Answer:
Option (d) |
| 19. |
A simple digraph with condition that _____ such that it is called an acyclic graph.
|
||||||||
|
Answer:
Option (b) |
| 20. |
Which of the following is incorrect?
|
||||||||
|
Answer:
Option (c) |