269 views

| 269 views
0
I think 1 connected component will be answer
0
How? Explain @Manu Thakur I think it will be not 1. It will depend upon choice of K.
0
no bro ,there are some prime no also  that make different componenets
0
@raviyogi tell me that prime number!
0
@rohit gupta,
2 ->4->6->-----12-->120
3->6-->-----12-----120
5--->-----20----->---
7----->-------14------->----
all chains will connect somewhere, so graph will be connected.
0
connect 61 with some vertex?
0
plz check my answer @Manu thakur
0

@Manu What type of connected components are being referred here?  Because for directed graph we have strongly connected components and weakly connected components.

There is an edge from a to b if b = K * a where k is any natural number

Take k = 1

2-->3-->4...........-->120

3-->4...........-->120

4...........-->120

..................

119-->120

Weakly connected components = 1

Strongly connected components = 119

+1
0
can 2 and 3 will be conncted.? shivam
0
I got it @Anu007  @raviyogi answer is correct

if we see every prime number in range (60-120) did not satisfy  b=k*a for any number hence they make different components .

these prime numbers are {61,67,71,73,79,83,89,97,101,103,107,109,113).

hence no of components =13+1=14
by Active
selected
+1
it is 14 you miss 109
0
Why we have not considered 13,17, and other prime no less than 60?
0
How to find all prime numbers between a set of numbers without missing out any?
+1
if you are stuck finding prime numbers just follow this trick->

to find if n is prime or not folow the procedure

1.find (square root of n)

2.now try to divide n only  by the numbers <= (square root of n).

3.if it is not divisible by any then it is prime.

0

Because prime numbers below 60(i.e. p)are connected with 2p, which is even and less than 120. So, that 2p will get connected to rest of all via 2.