Was ist ein Graph in der Graphentheorie?
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.
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.
What is a graph in graph theory?
In discrete mathematics, and more specifically 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". The objects correspond to mathematical abstractions called vertices (also called nodes or points) and each of the related pairs of vertices is called an edge (also called link or line). Typically, a graph is depicted in diagrammatic form as a set of dots or circles for the vertices, joined by lines or curves for the edges. Graphs are one of the objects of study in discrete mathematics.
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".