Zum Inhalt springen

Endlicher Graph

aus Wikipedia, der freien Enzyklopädie
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).

Abgerufen von „https://de.wikipedia.org/w/index.php?title=Endlicher_Graph&oldid=992664“