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