Endlicher Graph

Graph mit endlich vielen Knoten und Kanten
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 29. März 2004 um 02:40 Uhr durch Koethnig (Diskussion | Beiträge) (neu). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Als endlichen Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knotenzahl (und in der Folge auch dessen Kantenzahl) endlich ist.

Da man meist nur endliche Graphen betrachtet, lässt man den Zusatz endlich oft weg.

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