Es sei G = ( V , E ) {\displaystyle {}G=(V,E)} ein Graph. Ein Isomorphismus φ : G → G {\displaystyle {}\varphi \colon G\rightarrow G} heißt Automorphismus.