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

Материал из WEGA
Версия от 17:56, 22 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Порожденный подграф''' (''Induced subgraph'') - подграф, порождаемый заданным множес...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Берж],

[Лекции]