Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Ennek megállapításához meg kell keresni G egy olyan véges részgráfját, aminek ugyanakkora a kromatikus száma mint G-nek, majd addig kell törölgetni egyenként a csúcsokat, amíg a kívánt j kromatikus számot el nem érjük.
Russian[ru]
Чтобы это увидеть, найдём конечный подграф графа G с тем же хроматическим числом, что и сам G, а затем удаляем вершины одну за другой, пока не получим хроматическое число j.