Выдержка из книги
Яблонский С.В.
Дискретная математика и математические вопросы кибернетики Том 1
В этом параграфе будем рассматривать графы без петель и без кратных ребер, поскольку наличие или отсутствие кратных ребер никак не влияет на правильность раскраски графа. Отметим, что подграф, натянутый на множество вершин, окрашенных одинаково, при правильной раскраске графа не содержит ребер.
