GATEverse
← GATE CSE 1997

Q6.2

MCQMarks unknown

Let GG be the graph with 100100 vertices numbered 11 to 100100. Two vertices ii and jj are adjacent if ∣i−j∣=8\vert i-j \vert =8 or ∣i−j∣=12\vert i-j \vert=12. The number of connected components in GG is

Sign in to save attempts.

Loading…