Порожденный подграф

Материал из WikiGrapp

Версия от 08:31, 23 декабря 2009; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Перейти к навигации Перейти к поиску

Порожденный подграф (Induced subgraph) - подграф, порождаемый заданным множеством вершин, есть подграф в сильном смысле; подграф, порождаемый заданным множеством ребер, есть подграф в слабом смысле.

Литература

[Берж],

[Лекции]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Порожденный_подграф&oldid=4117