Kategorie:Graphentheorie

G

• [+] Geometrische Graphentheorie‎ (2 K, 5 S)
• [+] Graphenklasse‎ (7 K, 2 S)
• [×] Graphersetzung‎ (6 S)

G (Fortsetzung)

• [×] Graphsuchalgorithmus‎ (17 S)

N

• [×] Netzwerktheorie‎ (8 S)

S

• [×] Suchbaum‎ (23 S)

T

• [×] Topologische Graphentheorie‎ (10 S)

• Graphentheorie

!

• Glossar Graphentheorie
• Portal:Graphentheorie

A

• Abstrakter Syntaxbaum
• Algorithmus von Dinic
• Algorithmus von Edmonds und Karp
• Algorithmus von Ford und Fulkerson
• Algorithmus von Hierholzer
• Algorithmus von Hopcroft und Karp
• Algorithmus von Hopcroft und Tarjan
• Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes
• Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten
• Algorithmus von Walker
• Arcflag

B

• B-Matching
• Baumdiagramm
• Baumweite
• Bayessches Netz
• Berge-Hasse-Algorithmus
• Bethe-Gitter
• Binäres Entscheidungsdiagramm
• Bisektionsbandbreite
• Blätter und innere Knoten in der Graphentheorie
• Braess-Paradoxon
• Briefträgerproblem

C

• Christofides-Heuristik
• Chromatisches Polynom
• Cliquen-Graph
• Cliquenweite
• Clusterkoeffizient
• Co-Graph
• Cuthill-McKee-Algorithmus

D

• Dilatation (Graphentheorie)
• Dominanzrelation (Kontrollflussgraph)
• Dreifarbenproblem
• D-Separation
• Durchlaufbarkeit von Graphen

E

• Einfacher Graph
• Elternknoten
• Erreichbarkeitsproblem in Graphen
• Euler-Hierholzer-Satz
• Eulerkreisproblem
• Extremale Graphentheorie

F

• Fano-Ebene
• Farbe (Graphentheorie)
• Färbung (Graphentheorie)
• Feedback Arc Set
• Feedback Vertex Set
• Flüsse und Schnitte in Netzwerken

G

• Gelenkpunkt (Graphentheorie)
• Geodätische Distanz
• Gewicht (Graphentheorie)
• Goldberg-Tarjan-Algorithmus

G (Fortsetzung)

• Grahams Zahl
• Graph (Graphentheorie)
• Graph Modelling Language
• Graphdatenbank
• Graphenspiele
• Graphersetzungssystem
• GraphML
• Graziöse Beschriftung

H

• Hadwigers Vermutung
• Hajós-Vermutung
• Handschlaglemma
• Frank Harary
• Haus vom Nikolaus
• Heiratssatz
• Höhe (Graphentheorie)
• Hypergraph

I

• Isomorphie von Graphen

K

• K-Opt-Heuristik
• Kante (Graphentheorie)
• Kantengefärbter Graph
• Kantengewicht
• Kantengraph
• Kantenzahl
• Kantenzug
• Kindknoten
• Klassifizierung (Graphentheorie)
• Knoten (Graphentheorie)
• Knotengefärbter Graph
• Knotengewicht
• Knotengewichteter Graph
• Knotenzahl
• Knotenüberdeckungen, Cliquen und stabile Mengen
• Lemma von König
• Königsberger Brückenproblem
• Kraft-Ungleichung
• Krausz-Partition
• Kritischer Graph
• Joseph Kruskal
• Kürzester Pfad

L

• LCF-Notation

M

• Matching (Graphentheorie)
• Max-Flow-Min-Cut-Theorem
• Maximaler Schnitt
• Mental Map
• Modified Preorder Tree Traversal
• MST-Heuristik

N

• Nachbarschaft und Grad in Graphen
• Nearest-Insertion-Heuristik
• Nearest-Neighbor-Heuristik
• Nebenklassengraph
• Nested Sets
• Netzwerk
• Netzwerkforschung

N (Fortsetzung)

• NLC-Weite

O

• Open Graph Drawing Framework
• Operationen auf Graphen

P

• Pfadweite
• Pisot-Graphen
• Planarer Graph
• Polyhierarchie
• Problem des Handlungsreisenden
• Prüfer-Code

R

• Ramseytheorie
• Reduzierbarer und irreduzierbarer Kontrollflussgraph
• Reeb-Graph
• Registerzuteilung
• Repräsentation von Graphen im Computer
• Ringel-Kotzig-Vermutung

S

• Satz von Brooks
• Satz von Frucht
• Satz von Kirchhoff-Trent
• Satz von Kuratowski
• Satz von König (Graphentheorie)
• Satz von Ramsey
• Satz von Schoenflies
• Satz von Turán
• Satz von Tutte
• Satz von Vizing
• Schleife (Graphentheorie)
• Schnitt (Graphentheorie)
• Schwach chordaler Graph
• Schwacher Perfekte-Graphen-Satz
• Shannon-Multigraph
• Shannon-Zerlegung
• Sim (Spiel)
• Skalenfreies Netz
• Strukturelle Induktion
• Sukzessive Einbeziehung
• Syntaxbaum

T

• Teilgraphen und Minoren
• Tellegens Theorem
• Traversierung
• Triangulierter Graph

U

• Unendlicher Graph
• Ungerichteter Baum

V

• Vermutungen von Paul Erdős

W

• Wald (Graphentheorie)
• Weg (Graphentheorie)
• Wege, Pfade, Zyklen und Kreise in Graphen
• Wurzel (Graphentheorie)

Z

• Zirkuläre Abhängigkeit
• Zufallsgraph
• Zufallspfad
• Zusammenhang von Graphen
• Zyklus (Graphentheorie)