Eine Grafik ist eine Struktur, die aus einer Sammlung von Elementen besteht, in denen bestimmte Paare der Objekte in irgendeiner Weise in der Mathematik und insbesondere in der Graphentheorie “verbunden” sind. Jedes der verbundenen Eckpaare von Scheitelpunkten wird als als als als gemäßigten Mathematikabstraktionen bezeichnet, die als Eckpunkte bezeichnet werden. Ein Diagramm wird oft als Punkt von Punkten oder Kreisen für die Scheitelpunkte dargestellt, die durch Linien oder Kurven für die Kanten verknüpft sind, in diagrammatischer Form. In diskreten Mathematik sind Grafiken eines der untersuchten Themen.

Es gibt zwei Arten von Kanten: gerichtet und ungerichtet. Wenn die Eckpunkte Einzelpersonen bei A â â ⠓darstellen A zu einer Person B entspricht einem schuldigen “bis b, auf der anderen Seite ist diese Grafik gerichtet, da das schuldige Geld nicht immer erwidert wird. Ersteres wird als ungerichtete Graph bezeichnet, während die später als angegebene Grafik bezeichnet wird.

Die Diagrammtheorie befasst sich hauptsächlich mit Diagrammen. J. J. Sylvester verwendete 1878 den Begriff “Graph”, um eine direkte zwischen Mathematik und Struktur zu beschreiben.

Ein Diagramm ist ein Paar g =, wobei V ein Satz ist, dessen Komponenten als Eckpunkte bezeichnet werden, und E ein Satz gepaarter Scheitelpunkte, deren Elemente als Kanten bezeichnet werden.

Die Scheitelpunkte X und Y werden als Endpunkte des Edge bezeichnet. Die Kante soll auf x und y und Y und Y zu verknüpfen. Wenn ein Scheitelpunkt zu keiner Kante gehört, ist er nicht mit einem anderen Scheitelpunkt verbunden.

Ein Multigraph ist eine Verallgemeinerung, die es demselben Endpunktpaar ermöglicht, an zahlreichen Kanten zu erscheinen. Multigraphen werden in bestimmten Grafiken bezeichnet.

Loops, die Kanten sind, die einen Scheitelpunkt an sich selbst verbinden, sind manchmal in Diagrammen zulässig. Die obige Spezifikation muss an Loops angepasst werden, indem Kanten als Multisets von zwei Scheitelpunkten und nicht als Zwei-Sets definiert werden. Wenn aus dem Kontext ersichtlich ist, dass Schleifen zulässig sind, werden solche verallgemeinerten Diagramme mit Schleifen oder nur Grafiken bezeichnet.

Im Allgemeinen wird angenommen, dass der Satz von Scheitelpunkten V begrenzt ist, was bedeutet, dass auch die Menge der Kanten endlich ist. Die meisten Schlussfolgerungen zu endlichen Graphen verallgemeinern nicht auf den unendlichen Fall oder erfordern einen anderen Beweis. Manchmal werden unendliche Graphen untersucht, aber typischerweise als spezifische Form der binären Verbindung behandelt.
Download Graph PNG Bilder transparente Galerie.