Application-specific graphs

Ein Bestäubungsnetzwerk ist ein bipartites mutualistisches Netzwerk, in dem Pflanzen und Bestäuber die Knotenpunkte bilden und die Bestäubungsinteraktionen die Verbindungen zwischen diesen Knoten darstellen.

In der Mathematik ist ein Bratteli-Diagramm eine kombinatorische Struktur: ein Graph , dessen Knoten mit positiven ganzen Zahlen („Level“) beschriftet sind und dessen Kanten zwischen Knoten mit um eins unterschiedlichen

In der Mathematik ist ein Cayley-Graph , auch bekannt als Cayley-Farbgraph , Cayley-Diagramm , Gruppendiagramm oder Farbgruppe , ein Graph , der die abstrakte Struktur einer Gruppe kodiert .

In der Constraint-Satisfaction- Forschung der künstlichen Intelligenz und des Operations Research werden Constraint-Graphen und Hypergraphen verwendet , um Beziehungen zwischen Constraints in einem

Ein Faktorgraph ist ein bipartiter Graph, der die Faktorisierung einer Funktion darstellt .

In der Informatik ist ein Kontrollflussgraph ( CFG ) eine Darstellung aller Pfade, die während der Ausführung einer Funktion durchlaufen werden können , mithilfe der Graphennotation .

In der chemischen Graphentheorie und der mathematischen Chemie ist ein Molekülgraph oder chemischer Graph eine graphentheoretische Darstellung der Strukturformel einer chemischen Verbindung .

In der Mathematik ist der Kommutierungsgraph einer Halbgruppe , insbesondere einer Gruppe , ein ungerichteter Graph, dessen Knoten Elemente der Halbgruppe sind und zwischen je zwei kommutierenden Elementen eine Kante

Ein räumliches Netzwerk (manchmal auch geometrischer Graph genannt ) ist ein Graph , dessen Knoten oder Kanten räumliche Elemente darstellen , die geometrischen Objekten zugeordnet sind.

Ein Signalflussgraph ( SFG ), erfunden von Claude Shannon , oft auch Mason-Graph genannt (nach Samuel Jefferson Mason, der den Begriff prägte) , ist ein spezieller Flussgraph , ein gerichteter Graph , in dem Knoten

In Strategiespielen ist ein Technologiebaum ( auch Tech- oder Forschungsbaum genannt) eine hierarchische, visuelle Darstellung der möglichen Abfolgen von Verbesserungen, die ein Spieler freischalten kann (meist

Zustandsdiagramme werden in der Informatik und verwandten Bereichen verwendet, um das Verhalten von Systemen zu beschreiben. Sie setzen voraus, dass das System aus einer endlichen Anzahl von Zuständen besteht .

In der Gruppentheorie , einem Teilgebiet der abstrakten Algebra , ist ein Zykelgraph einer Gruppe ein ungerichteter Graph , der die verschiedenen Zyklen dieser Gruppe anhand einer gegebenen Menge von Erzeugern darstellt .