Почему полный двудольный граф имеет особое значение при подсчете остовных деревьев?

Полный двудольный граф имеет особое значение при подсчёте остовных деревьев, потому что в нём существует определённое количество остовных деревьев. en.wikipedia.org

Полный двудольный граф (биклик) — это особый вид двудольного графа, где каждая вершина первого множества соединена с каждой вершиной второго множества. en.wikipedia.org Известно, что полный двудольный граф с разбиениями размера m и n имеет mn−1 остовные деревья. en.wikipedia.org

Остовное дерево — это граф, который содержит все вершины исходного графа и является при этом деревом. github.com Остовное дерево может быть только у связного графа, при этом у заданного графа может быть много остовных деревьев. github.com