4194
правки
Реберно изоморфные графы: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Реберно изоморфные графы''' (''Edge isomorphic graphs'') - два графа <math>G</math> и <math>G'</math> ...) |
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>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> определяет также реберный изоморфизм, но | ||