Matematické Fórum

Dobrý den,

dokázal by mi někdo poradit, jak postupovat při určování správného řešení?

Pro každé k ∈ N nalezněte graf G  tak, že platí: ∆(G) - χ(G) ≥ k.
- kolik takových k je?

∆(G) ... max stupeň vrcholu
χ(G) ... chromatické číslo



Předem děkuji
M