Kolorowanie grafów Graf: Chciałbym zapytać o różnice między liczbą chromatyczną, barwnością grafów. Np. Jeżeli graf jest 5−barwny to jego liczba chromatyczna też jest równa 5? Czy to ilu barwny jest graf zawsze będzie równe liczbie chromatycznej tego grafu?

. : Liczba chromatyczna określa najmniejszą liczbę kolorów tak że każde połączone wierzchołki są innych kolorów. Graf jest N−barwny kiedy został pokolorowany na N równych barw tak że każde połączone wierzchołki są innych kolorów. Widzisz już jaka jest różnica? Jeżeli graf jest 5−barwny to znaczy że liczba chromatyczna tego grafu jest nie wieksza niż 5.

Graf: Ok. Rozumiem. Podziękował