| Ця стаття не містить посилань на джерела. (червень 2023) |
У теорії графів, розділі математики, неорієнтований граф називається асиметричним графом, якщо він не має нетривіальних симетрій.
| Види графів за їхніми автоморфізмами | ||||
| відстанево-транзитивний | сильно регулярний | |||
| симетричний (дуго-транзитивний) | t-транзитивний, t ≥ 2 | |||
| (якщо зв'язний) | ||||
| вершинно- та реберно-транзитивний[en] | реберно-транзитивний і регулярний | реберно-транзитивний | ||
| вершинно-транзитивний | регулярний | |||
| граф Келі | кососиметричний[en] | асиметричний |
Формально, автоморфізм графу є перестановкою р його вершин з тією властивістю, що будь-які дві вершини U і V суміжні тоді і тільки тоді, коли p(U) і p(V) є суміжними. Тотожне відображення графу на себе завжди автоморфізм, і називається тривіальним автоморфізмом графу. Асиметричний граф — це граф, для якого не існує ніяких інших автоморфізмів.