Graph/Automorphismus/Adjazenzmatrix/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei ein Graph mit zugehöriger Adjazenzmatrix . Es sei eine Permutation der Knotenmenge in sich mit der zugehörigen Permutationsmatrix . Zeige, dass genau dann ein Automorphismus ist, wenn

gilt.
Eine Lösung erstellen