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

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

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

Литература

[Берж],

[Лекции]