Grundbegriffe

Was ist ein Graph?
Einfache Graphen
Ungerichtet und gerichtet
Was ist eine Kante
Vollständiger Graph
Nachbarschaft
(Knoten-) Grad
Unabhängige (Knoten-) Menge
Clique
Komplementärgraph
Weg und Pfad
Zykel und Kreis
Zusammenhang
Baum, Wald und Blätter
Spannbaum
Beobachtungen und Charakterisierungen von Bäumen
gerichteter Graph
directed acyclic graphs
Nachbarschaft (gerichtet)
zusammenhängend, stark zusammenhängend und SZK (gerichtet)
Quelle und Senke
topologische Ordnung
Multigraph
Satz von Euler

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.