Definition & Bedeutung | Deutsch Wort GRAPH

---

Definitionen von GRAPH

1. Visualisierung einer Funktion
2. Eine Struktur bestehend aus Knoten und Kanten
3. Strukturbaum zur Darstellung von Satz- oder Wortstruktur oder anderen Strukturen
4. Linguistik: ein einzelnes Schriftzeichen

---

---

---

---

---

---

---

---

---

Beispiele für die Verwendung von GRAPH in einem Satz

• Der Graph besteht aus einer Menge von Elementen (Knoten), die mittels Verbindungen (Kanten) miteinander verbunden sind.
• Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen.
• Als unendlichen Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knoten- oder Kantenzahl unendlich ist.
• Ein knotengefärbter Graph ist in der Graphentheorie ein Graph, dessen Knoten Farben zugeordnet werden.
• Als kantengefärbten Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Kanten eine Farbe zugeordnet wird.
• Als knotengewichteten Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knoten ein Knotengewicht in Form einer reellen Zahl zugeordnet wird.
• Ein gerichteter Graph heißt (schwach) zusammenhängend, falls der zugehörige ungerichtete Graph (also der Graph, der entsteht, wenn man jede gerichtete Kante durch eine ungerichtete Kante ersetzt) zusammenhängend ist.
• So kann beispielsweise ein Straßennetz als Graph modelliert werden, bei dem Entfernungen oder Fahrzeiten den Kantengewichten entsprechen.
• Ein kantengewichteter Graph, kurz gewichteter Graph, ist in der Graphentheorie ein Graph, in dem jeder Kante eine reelle Zahl als Kantengewicht zugeordnet ist.
• Ist G der betrachtete Graph, so notiert man diese Zahl in der Regel mit n(G) (oder kurz n, falls klar ist, um welchen Graph es sich handelt).
• symmetrischer Graph (ungerichtet), in der Graphentheorie ein bogen-transitiver Graph, dessen Automorphismengruppe transitiv auf der Menge der geordneten Paare adjazenter Ecken operiert.
• Die Frage, ob ein Graph k-partit ist, ist also äquivalent zu der Frage, ob der Graph k-knotenfärbbar ist.
• Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen.
• Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graphen, in dem jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden ist.
• Man stellt fest, dass es notwendig und hinreichend ist, wenn der Graph zusammenhängend ist und alle Knoten geraden Grad besitzen.
• Dies findet seinen geometrischen Ausdruck darin, dass der Graph in zwei Hyperbeläste zerfällt, die im ersten bzw.
• Dreieck, in der Graphentheorie ein Kreis aus drei Knoten, siehe Zyklus (Graphentheorie) #Zyklischer Graph.
• in der Graphentheorie eine spezielle Zerlegung der Knotenmenge eines Graphen, siehe k-partiter Graph.
• War der Graph vor dem Entfernen der Kanten des Schnitts zusammenhängend, ist er es nachher also nicht mehr.
• Ein bipartiter oder paarer Graph ist ein mathematisches Modell für Beziehungen zwischen den Elementen zweier Mengen.

Die Seitenvorbereitung dauerte: 308,75 ms.