Изменения

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

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

204 байта добавлено, 20:42, 7 октября 2021
Нет описания правки
# Какое минимальное число вершин может быть в однозначно раскрашиваемом в 3 цвета графе, отличном от полного графа?
# Какое минимальное число ребер может быть в однозначно раскрашиваемом в $k$ цветов графе с $n$ вершинами?
# Докажите, что существует такое $\alpha>1$, что у любого планарного графа c $n$ есть хотя бы $\alpha^n$ раскрасок в 5 цветов.
Анонимный участник

Навигация