Graphen - Begriffe

Graph
Knoten
Kante
adjazent
inzident
Schlinge
Ordnung eines Graphen
gerichtet
Digraph
Kante in einem Digraph
ungerichtet
Knotengrad
Ausgangsgrad
Eingangsgrad
Senke
Quelle
vollständig
Untergraphen
induzierter Untergraph
aufspannender Untergraph
Clique
Weg (Pfad)
einfacher Weg
Kreis
einfacher Kreis
verbunden
zusammenhängend
bewerteter Graph
minimal aufspannender Baum
Adjazenzliste
Adjazenzmatrix
Baum
Wald
Distanz
aufspannender Baum (kurz: Spannbaum)

Kommentare

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