Максимальное дерево

Материал из WikiGrapp

Максимальное дерево (Maximal tree) - максимальный граф исключения относительно семейства простых циклов; Максимальное дерево графа есть его каркас.

Литература

[Оре]