Изменения

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

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

50 байт добавлено, 16:44, 13 сентября 2017
Нет описания правки
# Докажите, что для любого графа с $n$ вершинами, где $n \ge 4$, выполнено $\omega(G) \le n^2/4$.
# Обозначим как $C_n$ цикл из $n$ вершин. Найдите $\omega(C_n)$.
# Найдите асимптотическое поведение $\omega(\overline{C_n})$.
# Колесом $C_n + K_1$ называется граф, состоящий из цикла, содержащего $n$ вершин, и еще одной вершины $u$, причем все вершины цикла соединены с $u$. Найдите $\omega(C_n + K_1)$.
</wikitex>
Анонимный участник

Навигация