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

Реберно изоморфные графы (посмотреть исходный код)

61 байт добавлено , 30 августа 2011

нет описания правки

4625

правок

@@ Строка 1: / Строка 1: @@
-'''Реберно изоморфные графы''' (''[[Edge isomorphic graphs]]'') -
+'''Реберно изоморфные графы''' (''[[Edge isomorphic graphs]]'') —
 два [[граф|графа]] <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> определяет также реберный изоморфизм, но
 обратное, вообще говоря, не имеет места.
 ==Литература==
-[Оре]
+* Оре О. Теория графов. — М.: Наука, 1968.