Kenneth Rosen Edition 6th Exercise 8.4 Question 6 (Page No. 574)

Question

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

Comments

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

---

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...

Answer 1

2 and 0 respectively