Wie beurteilt man einen dichten Graphen und einen spärlichen Graphen? ?

Sei n die Anzahl der Eckpunkte im Diagramm und e die Anzahl der Kanten oder Bögen im Diagramm

Sparse-Graph: e < nlogn

Dichter Graph: e > nlogn