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