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

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

in Graph Theory by (21 points)
recategorized by | 126 views


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

is it just short trick or it is theorem to find the number of connected component???can you provide some reference.
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
90,922 users