The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
126 views

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

in Graph Theory by (21 points)
recategorized by | 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...

1 Answer

0 votes
2 and 0 respectively
by (21 points)

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,787 answers
192,412 comments
90,922 users