Изменения
Нет описания правки
# Докажите, что число помеченных неподвешенных деревьев есть $n^{n-2}$, используя теорему Кирхгофа.
# Сколько остовных деревьев у полного двудольного графа $K_{n,m}$?
# Докажите или опровергните, что если в связном графе любой максимальный по включению простой путь (путь, к которому нельзя добавить ребро в начало или в конец) является диаметром, то такой граф является деревом.
# Опишите дерево с кодом Прюфера $(i, i,\ldots , i)$.
# Опишите деревья, в коде Прюфера которых нет одинаковых чисел.
