Порожденный подграф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Порожденный подграф''' (''Induced subgraph'') - подграф, порождаемый заданным множес...) |
(нет различий)
|
Версия от 17:56, 22 декабря 2009
Порожденный подграф (Induced subgraph) - подграф, порождаемый заданным множеством вершин, есть подграф в сильном смысле; подграф, порождаемый заданным множеством ребер, есть подграф в слабом смысле.
Литература
[Берж],
[Лекции]