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

Утверждение:

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