Часть графа

Материал из WEGA
Версия от 15:42, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Часть графа''' (''Subgraph'') - для графа <math>G = (V,E)</math> граф <math>H = (V',E')</math> такой, чт...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Часть графа (Subgraph) - для графа [math]\displaystyle{ G = (V,E) }[/math] граф [math]\displaystyle{ H = (V',E') }[/math] такой, что [math]\displaystyle{ V' \subseteq V }[/math] и [math]\displaystyle{ E' \subseteq E }[/math]; другими словами, это граф, порождаемый ребрами (дугами) графа [math]\displaystyle{ G }[/math]. Частью графа являются цепь, цикл, каркас и т.д. Вместо термина Ч.г. часто используют термин подграф (в слабом смысле).

Литература

[Лекции]