16.9k views
5 votes
Which graph below uses the correct number A. B. C. D.

Which graph below uses the correct number A. B. C. D.-example-1
User Ymattw
by
8.2k points

1 Answer

0 votes

Hence correct option is b with 4 colors.

Step by-step explanation:

We are given a graph in which we need to color every vertex or node such that no adjacent vertex or node should have the same color, ex:- If color of node B is blue than it's adjacent vertex A and D must not have the same blue color. Now, Let's start coloring of graph :

Color vertex A as red : Now, it's adjacent vertex as B,C,D,E must not have red color we know this!.

Color vertex B as blue: Now, it's adjacent vertex A and D must not have blue color!

Color vertex C as blue: Now, it's adjacent vertex A,E and D must not have blue color!

Color vertex D as green: Now, it's adjacent vertex A,B,C and E must not have green color!

Color vertex E as purple: Now, it's adjacent vertex C and D must not have purple color!

Hence correct option is b with 4 colors.

User Lavamantis
by
7.4k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories