Automorfismus grafů

  • Je to izomorfismus se sebou samým
  • identita
  • Tedy funkce , že:
    • je bijekce
    • a pro každou dvojici vrcholů z platí
      právě tehdy, když

../Attachments/02-automorfismus-grafu.png

  • Automorfismus je permutace vrcholů, zachovávající "býti hranou"
  • Ukazují symetrie grafu
  • Množství automorfismů tedy ukazuje míru pravidelnosti (symetrie) grafu

Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25