Sei ein Graph. heißt dichter Graph, wenn:

Implementierungswahl: Adjazenzmatrix