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