Knoten (Graphentheorie)

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

Als Knoten oder Ecke bezeichnet man in der Graphentheorie ein Element der Knotenmenge eines Graphen. Graphen bestehen neben der Knotenmenge noch aus einer speziellen Kantenmenge, die beschreibt, wie die Knoten über Kanten verbunden sind.

Meine Werkzeuge
Namensräume

Varianten
Aktionen
Navigation
Mitmachen
Drucken/exportieren
Werkzeuge
In anderen Sprachen