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

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

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

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