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

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

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

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

Литература

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