Максимальное дерево: различия между версиями

Максимальное дерево (посмотреть исходный код)

130 байт добавлено , 3 мая 2011

нет описания правки

4624

правки

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