Какой хроматический многочлен у графа квадратик?

задан 20 Июл '19 22:53

10|600 символов нужно символов осталось
1

Имеется в виду циклический граф на 4 вершинах? Тогда число способов правильной раскраски в k цветов быстро подсчитывается вручную. Вершину A раскрашиваем в k цветов. Если противоположная вершина C имеет тот же цвет, то вариантов (k-1)^2. Если другой цвет, то для него k-1 вариант, и тогда для B, D по k-2 вариантов. Итого k(k-1)^2+k(k-1)(k-2)^2=k(k-1)(k^2-3k+3).

ссылка

отвечен 20 Июл '19 23:04

Точно, спасибо!

(20 Июл '19 23:09) Konon
10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×629

задан
20 Июл '19 22:53

показан
201 раз

обновлен
20 Июл '19 23:09

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru