Неподвижная вершина: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Неподвижная вершина''' (''[[Immovable (fixed) vertex]]'') -
'''Неподвижная вершина''' (''[[Immovable (fixed) vertex]]'')
[[вершина]], не являющаяся ''[[подобные вершины|подобной]]'' никакой другой вершине;
[[вершина]], не являющаяся ''[[подобные вершины|подобной]]'' никакой другой вершине;
другими словами, вершина неподвижна, если любой
другими словами, вершина неподвижна, если любой
''[[автоморфизм графа|автоморфизм]]'' оставляет ее на месте.
''[[автоморфизм графа|автоморфизм]]'' оставляет ее на месте.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 16:27, 17 мая 2011

Неподвижная вершина (Immovable (fixed) vertex) — вершина, не являющаяся подобной никакой другой вершине; другими словами, вершина неподвижна, если любой автоморфизм оставляет ее на месте.

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.