Ein Graph G = ( V , E ) {\displaystyle {}G=(V,E)} heißt homogen, wenn es zu je zwei Knotenpunkten u , v ∈ V {\displaystyle {}u,v\in V} einen Automorphismus
mit
gibt.