Суграф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Суграф''' (''Spanning subgraph'') - | '''Суграф''' (''[[Spanning subgraph]]'') - | ||
часть графа, имеющая то же множество вершин, что и сам граф. | часть [[граф|графа]], имеющая то же множество [[вершина|вершин]], что и сам граф. | ||
См. также | ==См. также== | ||
''Каркас, Остовный подграф''. | ''[[Каркас]], [[Остовный подграф]]''. | ||
==Литература== | ==Литература== | ||
[Зыков/69], | [Зыков/69], | ||
[Алгоритмы] | [Алгоритмы] | ||
Версия от 12:02, 3 февраля 2010
Суграф (Spanning subgraph) - часть графа, имеющая то же множество вершин, что и сам граф.
См. также
Литература
[Зыков/69],
[Алгоритмы]