Хроматический полином графа

Аватар автора
Кирсанов М.Н 2025
Задача о раскраске вершин графа. Вычисляем число способов, при которых вершины графа G могут быть правильно (т.е. соседние вершины имеют разные цвета) раскрашены в х цветов. Это и есть искомый полином Р(G,х). Выполняем редукцию двумя способами: по полным (К) и пустым (О) графам. Ответы, конечно же, совпадают.

0/0


0/0

0/0

0/0