asked 193k views
3 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

1 Answer

4 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
answered
User Antstud
by
8.2k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.