Изменения

# Найдите максимальное $k$, что граф $K_k$ можно уложить на сфере с двумя ручками.

# Докажите, что для любого $m$ существует $k$, такое что граф с $K_k$ нельзя уложить на сфере с $m$ ручками.

# Посчитать хроматический многочлен колеса $C_n + K_1$.

# Посчитать хроматический многочлен полного двудольного графа $K_{n,m}$.

# Граф называется однозначно раскрашиваемым, если любые две его раскраски совпадают с точностью до переименования цветов. Приведите пример однозначно раскрашиваемого графа и графа, который не является однозначно раскрашиваемым

# Какое минимальное число вершин может быть в однозначно раскрашиваемом в 3 цвета графе, отличном от полного графа?