Реберно изоморфные графы: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Реберно изоморфные графы''' (''[[Edge isomorphic graphs]]'') | '''Реберно изоморфные графы''' (''[[Edge isomorphic graphs]]'') — | ||
два [[граф|графа]] <math>G</math> и <math>G'</math> реберно изоморфны, если существует такое взаимно | два [[граф|графа]] <math>G</math> и <math>G'</math> реберно изоморфны, если существует такое взаимно | ||
однозначное соответствие между их [[ребро|ребрами]], что если <math>e_{1}</math>и <math>e_{2}</math> | однозначное соответствие между их [[ребро|ребрами]], что если <math>e_{1}</math> и <math>e_{2}</math> | ||
— [[смежные ребра]] в <math>G</math>, то соответствующие ребра <math>e'_{1}</math>и <math>e'_{2}</math> | |||
смежны в <math>G'</math>, и наоборот. Ясно, что любой обычный (вершинный) | смежны в <math>G'</math>, и наоборот. Ясно, что любой обычный (вершинный) | ||
изоморфизм между <math>G</math> и <math>G'</math> определяет также реберный изоморфизм, но | изоморфизм между <math>G</math> и <math>G'</math> определяет также реберный изоморфизм, но | ||
обратное, вообще говоря, не имеет места. | обратное, вообще говоря, не имеет места. | ||
==Литература== | ==Литература== | ||
* Оре О. Теория графов. — М.: Наука, 1968. | |||
Текущая версия от 12:52, 30 августа 2011
Реберно изоморфные графы (Edge isomorphic graphs) — два графа [math]\displaystyle{ G }[/math] и [math]\displaystyle{ G' }[/math] реберно изоморфны, если существует такое взаимно однозначное соответствие между их ребрами, что если [math]\displaystyle{ e_{1} }[/math] и [math]\displaystyle{ e_{2} }[/math] — смежные ребра в [math]\displaystyle{ G }[/math], то соответствующие ребра [math]\displaystyle{ e'_{1} }[/math]и [math]\displaystyle{ e'_{2} }[/math] смежны в [math]\displaystyle{ G' }[/math], и наоборот. Ясно, что любой обычный (вершинный) изоморфизм между [math]\displaystyle{ G }[/math] и [math]\displaystyle{ G' }[/math] определяет также реберный изоморфизм, но обратное, вообще говоря, не имеет места.
Литература
- Оре О. Теория графов. — М.: Наука, 1968.