Изменения

# Докажите, что любой кубический граф, который содержит точку сочленения, содержит также мост.

# Докажите, что если $v$ точка сочленения в $G$, то $v$ не точка сочленения в $\overline G$.

# Докажите, что число помеченных неподвешенных деревьев есть $n^{n-2}$, используя теорему Кирхгофа.

# Сколько остовных деревьев у полного двудольного графа $K_{n,m}$?