+1 vote
126 views

how many connected components does the following graph has ?find its connected component ?

recategorized | 126 views
+1
2.
+2

@saurab,

if you are finding difficulty,

just color the vertices ( but not as chromatic number )

For getting no.of connected components, all adjacent vertices should be colored with same color

Note that For getting no.of chromatic number, all adjacent vertices should be colored with different color

0
is it just short trick or it is theorem to find the number of connected component???can you provide some reference.
0
it's a trick... we can make it as a theorem also...

just take example, then you can realize it...

2 and 0 respectively
by (21 points)

1
2