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

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

227 байт добавлено , 23 июня 2011

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

4635

правок

@@ Строка 1: / Строка 1: @@
-'''Проблема изоморфного подграфа''' (''Subgraph isomorphism  problem'') -
+'''Проблема изоморфного подграфа''' (''[[Subgraph isomorphism  problem]]'') —
-для двух графов </math>G<math> и </math>G'<math> требуется установить, существует ли в
+для двух [[граф|графов]] <math>\,G</math> и <math>\,G'</math> требуется установить, существует ли в
-графе </math>G'<math> подграф (частичный граф), изоморфный гра\-фу </math>G<math>.
+графе <math>\,G'</math> [[подграф]] ([[частичный граф]]), [[изоморфные графы|изоморфный графу]] <math>\,G</math>.
 ==Литература==
-[Лекции]
+* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.