Ein Graph G = ( V , E ) {\displaystyle {}G=(V,E)} heißt kantenfrei, wenn die Kantenmenge E {\displaystyle {}E} leer ist.