Вершинно-симметрический граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Вершинно-симметрический граф''' (''[[Vertex symmetrical graph]]'') - [[граф]], у которого любая пара [[вершина|вершин]] ''[[подобные вершины|подобна]]'', т.е. вершины из этой пары переводятся друг в друга ''[[автоморфизм графа|автоморфизмом]]''. | '''Вершинно-симметрический граф''' (''[[Vertex symmetrical graph]]'') - [[граф]], у которого любая пара [[вершина|вершин]] ''[[подобные вершины|подобна]]'', т.е. вершины из этой пары переводятся друг в друга ''[[автоморфизм графа|автоморфизмом]]''. | ||
==Литература== | ==Литература== | ||
* Оре О. Теория графов – М.: Наука, 1968. | |||
* Харари Ф. Теория графов – М.: Мир, 1973. | |||
[ | [[Категория:Ориентированные графы]] | ||
Текущая версия от 14:38, 9 октября 2019
Вершинно-симметрический граф (Vertex symmetrical graph) - граф, у которого любая пара вершин подобна, т.е. вершины из этой пары переводятся друг в друга автоморфизмом.
Литература
- Оре О. Теория графов – М.: Наука, 1968.
- Харари Ф. Теория графов – М.: Мир, 1973.