The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+7 votes
242 views

in Graph Theory by Boss (24.9k points) | 242 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
@raviyogi your answer seems correct!
0
can 2 and 3 will be conncted.? shivam
0
I got it @Anu007  @raviyogi answer is correct

1 Answer

+5 votes
Best answer
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 (2.5k points)
selected by
+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.

IT will save your time
0

rohan mishra 

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.

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,362 questions
55,786 answers
192,411 comments
90,919 users