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