rc test

Question

Let G be a graph with 100 vertices numbered  from 1 to 100. Two vertices i and j are adjacent if $\left | i-j \right |=8 $  or $\left | i-j \right |=12$

the number of connected components in G are

a)8

b)4

c)12

d)25

Comments

take the example for 15 vertices and find the connected components .you will find a pattern which when u will generalize will give you the answer for 100 components

---

its a GATE question check once. answer will be 4(gcd(8,12)).

---

yes 4 is correct

no its not gate previous year