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