Подобные ребра: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Подобные ребра''' (''[[Similar edges]]'') | '''Подобные ребра''' (''[[Similar edges]]'') — | ||
[[ребро|ребра]] <math>e_{1}</math>и <math>e_{2}</math>такие, что существует [[автоморфизм графа|автоморфизм]] <math>\alpha</math>, | [[ребро|ребра]] <math>\,e_{1}</math> и <math>\,e_{2}</math> такие, что существует [[автоморфизм графа|автоморфизм]] <math>\,\alpha</math>, | ||
для которого <math>\alpha(e_{1}) = e_{2}</math> | для которого <math>\,\alpha(e_{1}) = e_{2}</math> | ||
==Литература== | ==Литература== | ||
* Харари Ф. Теория графов. — М.: Мир, 1973. |
Текущая версия от 12:38, 8 июня 2011
Подобные ребра (Similar edges) — ребра [math]\displaystyle{ \,e_{1} }[/math] и [math]\displaystyle{ \,e_{2} }[/math] такие, что существует автоморфизм [math]\displaystyle{ \,\alpha }[/math], для которого [math]\displaystyle{ \,\alpha(e_{1}) = e_{2} }[/math]
Литература
- Харари Ф. Теория графов. — М.: Мир, 1973.