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

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Суграф''' (''Spanning subgraph'') -  
'''Суграф''' (''[[Spanning subgraph]]'') -  
часть графа, имеющая то же множество вершин, что и сам граф.
часть [[граф|графа]], имеющая то же множество [[вершина|вершин]], что и сам граф.


См. также
==См. также==
''Каркас, Остовный подграф''.
''[[Каркас]], [[Остовный подграф]]''.
==Литература==
==Литература==
[Зыков/69],  
[Зыков/69],  


[Алгоритмы]
[Алгоритмы]

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

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

См. также

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

Литература

[Зыков/69],

[Алгоритмы]