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

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

Навигация