402,988 views
35 votes
35 votes
Determine the Chromatic Number of the following Graph for all of these.

Determine the Chromatic Number of the following Graph for all of these.-example-1
Determine the Chromatic Number of the following Graph for all of these.-example-1
Determine the Chromatic Number of the following Graph for all of these.-example-2
Determine the Chromatic Number of the following Graph for all of these.-example-3
User Nabuchodonozor
by
2.9k points

1 Answer

10 votes
10 votes

Answer:

  • 3, 3 and 5

Explanation:

Refer to attached

For the first two of the graphs the minimum number of colors used to color the graph are 3 and for the third one- 5.

So the chromatic numbers are 3 for the first two and 5 for the last one.

Determine the Chromatic Number of the following Graph for all of these.-example-1
Determine the Chromatic Number of the following Graph for all of these.-example-2
Determine the Chromatic Number of the following Graph for all of these.-example-3
User Automatix
by
3.2k points