Mathematica Eterna
Offener Zugang

Abstrakt

Kurzmitteilung zur Graphentheorie

Wilson S

In der Mathematik ist Graphentheorie die Untersuchung von Graphen, mathematischen Strukturen, die verwendet werden, um paarweise Beziehungen zwischen Objekten darzustellen. Ein Graph in diesem Zusammenhang besteht aus Eckpunkten (auch Knoten oder Punkte genannt), die durch Kanten (auch Linien oder Linien genannt) verbunden sind. Man unterscheidet zwischen ungerichteten Graphen, bei denen Kanten zwei Eckpunkte symmetrisch verbinden, und gelenkten Graphen, bei denen Kanten zwei Eckpunkte unverhältnismäßig verbinden; siehe Graphen (diskrete Mathematik) für weitere Punkt-für-Punkt-Definitionen und für andere Typen innerhalb der allgemein betrachteten Graphenarten. Graphen sind eines der Hauptuntersuchungsobjekte der diskreten Mathematik.