Was ist ein Graph in der Graphentheorie?
What is a graph in graph theory?
In graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related".
In der Graphentheorie ist ein Graph eine Struktur, die aus einer Menge von Objekten besteht, bei der einige Paare von Objekten in einem gewissen Sinne "verwandt" sind.
closed_qa
In der diskreten Mathematik und insbesondere in der Graphentheorie ist ein Graph eine Struktur, die aus einer Menge von Objekten besteht, wobei einige Paare von Objekten in gewisser Weise "verwandt" sind. Die Objekte entsprechen mathematischen Abstraktionen, die Scheitelpunkte (auch Knoten oder Punkte genannt) genannt werden, und jedes der miteinander verbundenen Paare von Scheitelpunkten wird als Kante (auch Verbindung oder Linie genannt) bezeichnet. In der Regel wird ein Graph in Diagrammform als eine Reihe von Punkten oder Kreisen für die Eckpunkte dargestellt, die durch Linien oder Kurven für die Kanten verbunden sind. Graphen gehören zu den Studienobjekten der diskreten Mathematik.
de