Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2к 2017 осень

46 байт добавлено, 15:37, 31 октября 2017
Исправлено условие задачи 103
# Посчитать хроматический многочлен цикла $C_n$
# Посчитать хроматический многочлен колеса $C_n + K_1$.
# Посчитать хроматический многочлен полного двудольного графа $K_{n,m}$.
# Докажите, что хроматический многочлен дерева равен $t(t-1)^{n - 1}$.
# Докажите, что если хроматический многочлен графа равен $t(t-1)^{n - 1}$, то граф является деревом.
112
правок

Навигация