Тождественный граф
Материал из Википедии — свободной энциклопедии
Тожде́ственный граф (асимметри́чный граф) — граф, группа автоморфизмов которого состоит из одного единственного тождественного автоморфизма. Образно говоря, роль каждой вершины в тождественном графе уникальна.
Тождественный граф из одной вершины есть просто одна отдельная вершина. Тождественных графов из 2, 3, 4 и 5 вершин не существует.
Тождественных графов из шести вершин восемь штук и они изображены ниже.
Тождественных графов из 7, 8, 9,... вершин соответственно 152, 3696, 135004, ...
[править] См. также
 |
Это незавершённая статья. Вы поможете проекту, исправив и дополнив её. Это примечание следует заменить более точным. |
