4194
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Максимальное дерево''' (''[[Maximal tree]]'') | '''Максимальное дерево''' (''[[Maximal tree]]'') — максимальный [[граф]] исключения относительно семейства [[простой цикл|простых циклов]]; | ||
'''Максимальное дерево''' графа есть его ''[[каркас]]''. | '''Максимальное дерево''' графа есть его ''[[каркас]]''. | ||
==Литература== | ==Литература== | ||
* Оре О. Теория графов. — М.: Наука, 1968. |