Zwei Graphen G = ( V , E ) {\displaystyle {}G=(V,E)} und H = ( W , F ) {\displaystyle {}H=(W,F)} heißen isomorph, wenn es einen Graphisomorphismus φ : G → H {\displaystyle {}\varphi \colon G\rightarrow H} gibt.