Изменения
Нет описания правки
# Докажите, что различные деревья имеют различные коды Прюфера.
# Докажите, что наименьшее число вершин в кубическом графе, в котором есть мост, равно 10.
# Докажите, что если $v$ {{--- }} точка сочленения в $G$, то $v$ не точка сочленения в $\overline G$.
# Опишите все деревья с диаметром 2.
# Опишите все деревья с диаметром 3.
