Проблема изоморфизма графов: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Проблема изоморфизма графов''' (''Isomorphism problem'') - Пусть </math>G<math> и </math>G'<math> --- ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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>. | ||
|E(G')|<math>. Требуется установить, изоморфен ли граф < | |||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 18:56, 24 декабря 2009
Проблема изоморфизма графов (Isomorphism problem) - Пусть [math]\displaystyle{ G }[/math] и [math]\displaystyle{ G' }[/math] --- два графа, причем [math]\displaystyle{ |V(G)| = |V(G')| }[/math] и [math]\displaystyle{ |E(G)| = |E(G')| }[/math]. Требуется установить, изоморфен ли граф [math]\displaystyle{ G }[/math] графу [math]\displaystyle{ G' }[/math].
Литература
[Лекции]