Graph Theory

Question

Consider G be a directed graph whose vertex set is a set number from 2 to 120. There is an edge from vertex a to vertex b if b = k * a. Where k is any natural number. Then the number of connected components are___________.

How to proceed with such questions

Comments

Prateek Raghuvanshi  yeah got the same

---

why u considerd numbers <=60 as connected??

am not getting this part;

i thought all prime nos will be taken as a different component!

@Prateek Raghuvanshi

@Magma 

---

@Gate Fever Because of look at the condition carefully b = k * a; where k is any NATURAL NUMBER (clearly given). Hence all the prime numbers less than 60 will get paired for example.

31 will get paired with 62 (by considering b = k * a.

Similarly, for other prime numbers, less than 60 all will get paired.