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