Изоморфные графы: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) м (Защищена страница «Изоморфные графы» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))) |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
'''Изоморфные графы''' ([[Isomorphic graphs]]) | '''Изоморфные графы''' ([[Isomorphic graphs]]) — [[граф|графы]], между которыми установлено отношение [[Изоморфизм графов|''изоморфизма'']]; | ||
графы, между которыми установлено отношение [[Изоморфизм графов|''изоморфизма'']]; | |||
другими словами, графы <math>G</math> и <math>H</math> ''изоморфны'' | другими словами, графы <math>\,G</math> и <math>\,H</math> ''изоморфны'' | ||
(<math>G \cong H</math>), если существует [[Изоморфизм графов|''изоморфизм'']] графа <math>G</math> на граф <math>H</math> | (<math>G \cong H</math>), если существует [[Изоморфизм графов|''изоморфизм'']] графа <math>\,G</math> на граф <math>\,H</math> | ||
(и, следовательно, <math>H</math> на <math>G</math>). | (и, следовательно, <math>\,H</math> на <math>\,G</math>). | ||
==Литература== | ==Литература== | ||
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969. | |||
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990. | |||
Текущая версия от 11:57, 21 февраля 2011
Изоморфные графы (Isomorphic graphs) — графы, между которыми установлено отношение изоморфизма;
другими словами, графы [math]\displaystyle{ \,G }[/math] и [math]\displaystyle{ \,H }[/math] изоморфны ([math]\displaystyle{ G \cong H }[/math]), если существует изоморфизм графа [math]\displaystyle{ \,G }[/math] на граф [math]\displaystyle{ \,H }[/math] (и, следовательно, [math]\displaystyle{ \,H }[/math] на [math]\displaystyle{ \,G }[/math]).
Литература
- Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.
- Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.