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