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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Утверждение |id = max_spanning_tree |statement=Максимальное количество попарно непересекающихся [[Ост...»)
(нет различий)

Версия 15:39, 14 декабря 2017

Утверждение:
Максимальное количество попарно непересекающихся остовных деревьев в графе с [math]n[/math] вершинами равно [math] \left \lfloor {\dfrac{n}{2}}\right \rfloor [/math]