Вершинно-симметрический граф: различия между версиями

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


[Оре]
[[Категория:Ориентированные графы]]

Текущая версия от 09:30, 21 сентября 2019

Вершинно-симметрический граф (Vertex symmetrical graph) - граф, у которого любая пара вершин подобна, т.е. вершины из этой пары переводятся друг в друга автоморфизмом.

Литература

  • Оре О. Теория графов – М.: Наука, 1968.
  • Харари Ф. Теория графов – М.: Мир, 1973.