Суграф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Суграф''' (''Spanning subgraph'') - часть графа, имеющая то же множество вершин, что и ...)
 
Нет описания правки
Строка 4: Строка 4:
См. также
См. также
''Каркас, Остовный подграф''.
''Каркас, Остовный подграф''.
==Литература==
[Зыков/69],
[Алгоритмы]

Версия от 12:26, 2 февраля 2010

Суграф (Spanning subgraph) - часть графа, имеющая то же множество вершин, что и сам граф.

См. также Каркас, Остовный подграф.

Литература

[Зыков/69],

[Алгоритмы]