1
правка
Изменения
м
fixed 104, 105
# Посчитать хроматический многочлен колеса $C_n + K_1$.
# Посчитать полного двудольного графа $K_{n,m}$.
# Докажите, что хроматический многочлен дерева равен $t(t-1)^{n- 1}$.# Докажите, что если хроматический многочлен графа равен $t(t-1)^{n- 1}$, то граф является деревом.
# Приведите пример двух графов, которые не являются деревьями, не являются изоморфными и имеют одинаковые хроматические многочлены.
# Докажите, что если длина максимального простого нечетного цикла в $G$ есть $k$, то $\chi(G)\le k + 1$.
