Хроматический полином графа
Vložit
- čas přidán 2. 02. 2012
- Задача о раскраске вершин графа. Вычисляем число способов, при которых вершины графа G могут быть правильно (т.е. соседние вершины имеют разные цвета) раскрашены в х цветов. Это и есть искомый полином Р(G,х). Выполняем редукцию двумя способами: по полным (К) и пустым (О) графам. Ответы, конечно же, совпадают.
Лайк, если смотришь ночью перед последней пересдачей
Огромное спасибо, очень полезная информация, всё было объяснено в лучшем виде, примите мою благодарность!
Уже который раз натыкаюсь на ваши ролики, супер просто)
Спасибо большое за объяснение
Отличный урок!
Спасибо!
Большое спасибо. Только непонятно, как доказать, что монохроматический полином графа равен сумме размещений x цветов по количеству вершин, (или факториальных степеней x, с показателями, равными количеству вершин), - полных графов, получающихся после редуцирования исходного графа?
спасибо!
в натуре класс
спасибо, помогло при поступлении в computer science center
юзаешь на практике ПОЛИНОМЫ?
почему 3к3, если 2к3? 2 раза же к3
Здравствуйте! Как называется данный алгоритм? алгоритм Магу (Зыков)?
Просто редукция. Тут ничего сложного
@@Kirsanov2011 понял, спасибо
у вас на сайте нет обратной связи
Кому это на ютубе цвета не видны?)
здравствуйте преподаватель - видео отличное но нет инструкции у вас на канале , также как и программы на сайте. и я не понял как её запускать - я был б очень рад если бы скинули ссылку или инструкция мне на почту karfagen143@yandex.ru
Все здесь на моем сайте vuz.exponenta.ru/
количество способов = P(G, x) где G это граф, а x = количество способов.
Както непонятно
x - число различных цветов в Правильном вершинном раскрашивании. P(G,x) - число способов для такого раскрашивания.