Loading AI tools
З Вікіпедії, вільної енциклопедії
У теорії графів, розділі математики, неорієнтований граф називається асиметричним графом, якщо він не має нетривіальних симетрій.
Ця стаття не містить посилань на джерела. (червень 2023) |
Види графів за їхніми автоморфізмами | ||||
відстанево-транзитивний | сильно регулярний | |||
симетричний (дуго-транзитивний) | t-транзитивний, t ≥ 2 | |||
(якщо зв'язний) | ||||
вершинно- та реберно-транзитивний[en] | реберно-транзитивний і регулярний | реберно-транзитивний | ||
вершинно-транзитивний | регулярний | |||
граф Келі | кососиметричний[en] | асиметричний |
Формально, автоморфізм графу є перестановкою р його вершин з тією властивістю, що будь-які дві вершини U і V суміжні тоді і тільки тоді, коли p(U) і p(V) є суміжними. Тотожне відображення графу на себе завжди автоморфізм, і називається тривіальним автоморфізмом графу. Асиметричний граф — це граф, для якого не існує ніяких інших автоморфізмів.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.