Dichte (Graphentheorie)

Die Dichte oder Kantendichte eines einfachen Graphen ist in der Graphentheorie eine Kennzahl, die das Verhältnis von tatsächlich vorhandenen Kanten im Vergleich zu potentiell möglichen Kanten angibt. Die Dichte kann Werte zwischen 1 (Vollständiger Graph) und 0 (Graph ohne Kanten) annehmen.

Dieser Artikel wurde von Wikipedia herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.