Let G be the graph with 100 vertices numbered 1 to 100. Two vertices i and j…
PYQ GATE 1997
Let G be the graph with 100 vertices numbered 1 to 100. Two vertices i and j are adjacent if |i−j|=8 or |i−j|=12. The number of connected components in G is
- A.
8
- B.
4
- C.
12
- D.
25
Attempted by 122 students.
Sign up free to check your answer
Sign up freeLoading lesson…

