Задача остовных деревьев в k–связном графе

Деревом называется связный граф, не содержащий циклов.Предметом первых задач в теории графов были конфигурации, состоящие из точек и соединяющих их линий.В этой главе вводится и исследуются понятия, характеризующие степень связности графа.2-связные графы, а каждый из двух оставшихся является ребром.Называется наименьшее число вершин, удаление которых приводит к несвязному или одновершинному графу.§5 Двусвязные графы…....22.Глава III Выделение k непересекающихся остовных деревьев.2k-реберно связном графе…36.§7 Построение k непересекающихся остовных деревьев…...…...…37.Если на каждой области связности графа.