Was ist Graphentheorie?
What is graph theory?
Graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.
Die Graphentheorie befasst sich mit Graphen, also mathematischen Strukturen, die verwendet werden, um paarweise Beziehungen zwischen Objekten zu modellieren.
closed_qa
In der Mathematik befasst sich die Graphentheorie mit Graphen, also mathematischen Strukturen, die zur Modellierung von paarweisen Beziehungen zwischen Objekten verwendet werden. Ein Graph besteht aus Eckpunkten (auch Knoten oder Punkte genannt), die durch Kanten (auch Verbindungen oder Linien genannt) verbunden sind. Man unterscheidet zwischen ungerichteten Graphen, bei denen die Kanten zwei Scheitelpunkte symmetrisch verbinden, und gerichteten Graphen, bei denen die Kanten zwei Scheitelpunkte asymmetrisch verbinden. Graphen sind eines der wichtigsten Studienobjekte der diskreten Mathematik.
de