Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

Тотожний граф



Тотожний граф (асиметричний граф) - граф, група автоморфізмів якого складається з одного єдиного тотожного автоморфізм. Образно кажучи, роль кожної вершини в тотожній графі унікальна.

Тотожний граф з однієї вершини є просто одна окрема вершина. Тотожних графів з 2, 3, 4 та 5 вершин не існує.

Тотожних графів з шести вершин вісім штук і вони зображені нижче.

Identity graph1.svg Identity graph2.svg Identity graph3.svg Identity graph4.svg Identity graph5.svg Identity graph6.svg Identity graph7.svg Identity graph8.svg

Кількість тотожних графів на 7, 8, 9, ... вершинах відповідно дорівнює 152, 3696, 135004, ... (Послідовність A003400 в OEIS)


Цей текст може містити помилки.

Схожі роботи | скачати

Схожі роботи:
Граф
Граф Нулін
Граф Петерсена
Граф, Девід
Граф, Штеффі
Граф Монтенегро
Граф алгоритму
Граф Ессекс
Граф Лестер
© Усі права захищені
написати до нас
Рейтинг@Mail.ru