Enzyklopädie > E > Einfacher Graph
Einfacher Graph
Ein einfacher Graph (auch schlichter Graph oder ungerichteter Graph ohne Mehrfachkanten) ist in der Graphentheorie ein Tupel (V,E), wobei V eine endliche Menge von Knoten und E eine Menge von Kanten ist. Die Menge E ist dabei Teilmenge der 2-elementigen Teilmengen von V, dass heißt jede Kante ist eine Menge von zwei Knoten.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)