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

Версия от 05:48, 7 октября 2009

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

[Харари],

[Оре]

@@ Строка 1: / Строка 1: @@
-'''Вершинно-симметрический граф''' (''Vertex symmetrical graph'') -
+'''Вершинно-симметрический граф''' (''[[Vertex symmetrical graph]]'') - [[граф]], у которого любая пара [[вершина|вершин]] ''[[подобные вершины|подобна]]'', т.е. вершины из этой пары переводятся друг в друга ''[[автоморфизм графа|автоморфизмом]]''.
-граф, у которого любая пара вершин ''подобна'', т.е. вершины из
-этой пары переводятся друг в друга ''автоморфизмом''.
 ==Литература==
 [Харари],
 [Оре]