Linien und Graphen

Zusammenfassung

Nun sind wir wieder in einer Dimension — bei Linien, die Sie schon kennen, und bei Graphen, die Sie vielleicht nicht kennen. Ein Graph besteht aus einer Ansammlung von Punkten, die man auch als Vertizes oder Knoten bezeichnet, und Linien oder Kanten, die man als Paare von Vertizes auffassen kann. Oft stellt man die Vertizes eines Graphen als Punkte in einer Ebene dar, und seine Kanten als Linien oder Kurven, die diese beiden Vertizes miteinander verbinden. Wenn eine solche graphische Darstellung möglich ist, ohne dass sic Kurven oder Linien schneiden, bezeichnet man den Graphen als planar.

Das menschliche Herz mag etwas Schiefe in seiner Geometrie. Louis de Bernières (*1954)