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) |