Порожденный подграф: различия между версиями

Порожденный подграф (посмотреть исходный код)

356 байт добавлено , 21 июня 2011

нет описания правки

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Порожденный подграф''' (''[[Induced subgraph]]'') -
+'''Порожденный подграф''' (''[[Induced subgraph]]'') —
 [[подграф]], порождаемый заданным множеством [[вершина|вершин]], есть подграф в
 сильном смысле; подграф, порождаемый заданным множеством [[ребро|ребер]], есть
 подграф в слабом смысле.
+Другое название — ''[[Индуцированный подграф]]''.
 ==Литература==
-[Берж],
+* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.