- #1

- 391

- 0

another question given a general graph , how do i know how many colors do i need to color it

of course in any case there can not be adjacent colors in vertices

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter zetafunction
- Start date

- #1

- 391

- 0

another question given a general graph , how do i know how many colors do i need to color it

of course in any case there can not be adjacent colors in vertices

- #2

matt grime

Science Advisor

Homework Helper

- 9,395

- 4

2) Computing the chromatic number is NP-complete, so in general you don't know if it can be coloured with k colours by any cheap calculation.

Share: