Изменения

Перейти к: навигация, поиск

Список заданий по ДМ 2к 2020 осень

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

Навигация