Sei ein Graph. heißt dünner Graph, wenn:

Implementierungswahl: Adjazenzliste