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

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

[@Ivan-nn9yz]

Лайк, если смотришь ночью перед последней пересдачей

[@overlordgeorge925]

Огромное спасибо, очень полезная информация, всё было объяснено в лучшем виде, примите мою благодарность!

[@mrmcafe55]

Уже который раз натыкаюсь на ваши ролики, супер просто)

[@kolinfrolov5543]

Спасибо большое за объяснение

[@azatzakirov1099]

Отличный урок!

[@user-ri9ke1nb4d]

Спасибо!

[@MathematistTerrific]

Большое спасибо. Только непонятно, как доказать, что монохроматический полином графа равен сумме размещений x цветов по количеству вершин, (или факториальных степеней x, с показателями, равными количеству вершин), - полных графов, получающихся после редуцирования исходного графа?

[@chsvikas]

спасибо!

[@MagicProG]

в натуре класс

[@AlexeyMatveev]

спасибо, помогло при поступлении в computer science center

[@jeekyll]

юзаешь на практике ПОЛИНОМЫ?

[@YWNWA-ZXC]

почему 3к3, если 2к3? 2 раза же к3

[@arsuHaha]

Здравствуйте! Как называется данный алгоритм? алгоритм Магу (Зыков)?

[@Kirsanov2011]

Просто редукция. Тут ничего сложного

[@arsuHaha]

@@Kirsanov2011 понял, спасибо

[@user-oc2db1vz7o]

у вас на сайте нет обратной связи

[@MarvinMatters]

Кому это на ютубе цвета не видны?)

[@user-oc2db1vz7o]

здравствуйте преподаватель - видео отличное но нет инструкции у вас на канале , также как и программы на сайте. и я не понял как её запускать - я был б очень рад если бы скинули ссылку или инструкция мне на почту [e-mail]

[@Kirsanov2011]

Все здесь на моем сайте vuz.exponenta.ru/

[@user-mx6ts8xi4m]

количество способов = P(G, x) где G это граф, а x = количество способов. Както непонятно

[@Kirsanov2011]

x - число различных цветов в Правильном вершинном раскрашивании. P(G,x) - число способов для такого раскрашивания.