Zum Inhalt springen

Kantenzahl

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 29. März 2004 um 02:39 Uhr durch Koethnig (Diskussion | Beiträge) (neu). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Als Kantenzahl bezeichnet man in der Graphentheorie die Zahl der Kanten eines Graphen.

Ist G der betrachtete Graph so notiert man diese Zahl in der Regel mit m(G) (oder kurz m, falls klar ist, um welchen Graph es sich handelt). Alternativ schreibt man auch ||G||.

Für weitere Informationen siehe den Artikel Graph (Graphentheorie).