Аноним

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

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