Indukcja po grafie

matinf · Post autor: **matinf** » 13 maja 2014, o 22:19

Za pomocą indukcji po liczbie węzłów pokazać, że w wierzchołku, którym największy stopień wynosi \(\displaystyle{ n}\), można pokolorować za pomocą \(\displaystyle{ n+1}\) kolorów..

Może ktoś pokazać jak to zrobić ? Nigdy nie prowadziłem indukcji po grafie.

Andreas · Post autor: **Andreas** » 16 maja 2014, o 19:10

Co to jest węzeł?

Przepisz zadanie jeszcze raz.