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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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>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.

Навигация