Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Graph

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Ein Graph $ G$ ist Paar $ (V,E)$, wobei $ V$ die Knoten (engl.'vertices') und $ E$ die Kanten (engl. 'edges') von $ G$ sind. Die Kantenmenge $ E$ ist eine Teilmenge der Menge aller zweielementigen Teilmengen von $ V$. Man setzt $ V(G)=V$ und $ E(G)=E$.
(Aus: Vorkurs Mathematik)

Beispiel:

[Verweise]
  automatisch erstellt am 26.  2. 2007