Максимальное количество попарно непересекающихся остовных деревьев в графе с n вершинами

Материал из Викиконспекты
Версия от 15:39, 14 декабря 2017; NatalyaSann (обсуждение | вклад) (Новая страница: «{{Утверждение |id = max_spanning_tree |statement=Максимальное количество попарно непересекающихся [[Ост...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Утверждение:
Максимальное количество попарно непересекающихся остовных деревьев в графе с [math]n[/math] вершинами равно [math] \left \lfloor {\dfrac{n}{2}}\right \rfloor [/math]
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Максимальное_количество_попарно_непересекающихся_остовных_деревьев_в_графе_с_n_вершинами&oldid=62634»