Graphen

Graphen [] (Betonung auf der zweiten Silbe: Graphen; französisch graphène, englisch graphene) ist die Bezeichnung für eine Modifikation des Kohlenstoffs…

planaren Graphen ist immer gegenseitig, das heißt, der duale Graph des dualen Graphen jedes planaren Graphen ist der ursprüngliche planare Graph. Für planare…

Graph (griechisch γραφή graphḗ „Schrift“) steht für: Funktionsgraph, eine Darstellung einer mathematischen Funktion Graph (Graphentheorie), eine aus Knoten…

der Wortanfang das Phonem ​/⁠ʃ⁠/​ und wird einmal mit den Graphen ‹sch› und einmal mit dem Graph ‹s› dargestellt. Ähnliches gilt für die Wörter flug und…

{ undirectedGraph.nodes.Add(nodes[i]); // Fügt die Knoten dem Graphen hinzu } // Verbindet Knoten des Graphen miteinander undirectedGraph.ConnectNodes(node2…

starken perfekten Graphen haben die perfekten Graphen eine verbotene Charakterisierung, die der von bipartiten Graphen ähnelt: Ein Graph ist genau dann bipartit…

den Kanten des Graphen begrenzt werden. Die begrenzenden Kanten eines Gebietes bilden seinen Rand. Das unbeschränkte Gebiet um den Graphen herum wird äußeres…

sind die Kanten eines ungerichteten Graphen ungeordnete Knotenpaare {v,w}{\displaystyle \{v,w\}}. Gerichtete Graphen werden dazu benutzt, Objekte und die…

der Graphentheorie sind Graphen (Mengen von Knoten und Kanten), deren Eigenschaften und ihre Beziehungen zueinander. Graphen sind mathematische Modelle…

Die Isomorphie von Graphen (oder Graphenisomorphie) ist in der Graphentheorie die Eigenschaft zweier Graphen, strukturell gleich zu sein. Bei der Untersuchung…

(manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind. Sie besitzt…

können. Mit Grapher können auch Animationen erstellt werden, indem entweder Konstanten des Graphen verändert werden oder die Ansicht auf den Graphen geschwenkt…

{ undirectedGraph.nodes.Add(nodes[i]); // Fügt die Knoten dem Graphen hinzu } // Verbindet Knoten des Graphen miteinander undirectedGraph.ConnectNodes(node1…

{\displaystyle n} nicht. Vollständige Graphen sind für n > 2 {\displaystyle n>2} hamiltonsche Graphen. Der vollständige Graph K n {\displaystyle K_{n}} enthält…

in einem kantengewichteten Graphen (sofern dieser keine Negativkanten enthält). Für unzusammenhängende ungerichtete Graphen ist der Abstand zu denjenigen…

Brückenproblem zurück. Das Problem existiert auch für gerichtete Graphen und Graphen mit Mehrfachkanten. Entgegen seinem Namen ist der Eulerkreis kein…

Triangulierter Graph steht in dem mathematischen Teilgebiet der Graphentheorie für: Chordaler Graph, ein Graph, in dem jeder induzierte Kreis ein Dreieck…

beschritten werden. Dabei sollen alle erreichbaren Knoten des Graphen besucht werden. Für Graphen mit potenziell wenigen, langen Pfaden bietet sich die beschränkte…

geschlossener Pfad in einem Graphen, der jeden Knoten genau einmal enthält. Die Frage, ob ein solcher Kreis in einem gegebenen Graphen existiert, ist ein wichtiges…

ein Graph regulär, falls alle seine Knoten gleich viele Nachbarn haben, also den gleichen Grad besitzen. Bei einem regulären gerichteten Graphen muss…