Ein Graph G = ( V , E ) {\displaystyle {}G=(V,E)} heißt starr, wenn die Automorphismengruppe von G {\displaystyle {}G} trivial ist.