Kategorie:Graphentheorie

!

• Graphentheoretiker (26 S)

A

• Algorithmus (Graphentheorie) (2 K, 23 S)

G

• Geometrische Graphentheorie (2 K, 7 S)
• Graph (1 K, 16 S)
• Graphenklasse (8 K, 31 S)
• Grundbegriff (Graphentheorie) (83 S)

N

• Netzwerktheorie (29 S)

P

• Problem (Graphentheorie) (18 S)

S

• Satz (Graphentheorie) (54 S)

T

• Topologische Graphentheorie (21 S)

V

• Vermutung (Graphentheorie) (8 S)

• Graphentheorie
• Portal:Graphentheorie

A

• Adjazenzgraph
• Amida-kuji
• Assoziierter bipartiter Graph

B

• Barabási-Albert-Modell
• Baumzerlegung (Graphentheorie)
• Benjamini-Schramm-Konvergenz

C

• Cheeger-Buser-Ungleichung
• Cheeger-Konstante
• Chromatische Zahl
• Chromatisches Polynom
• Clique (Graphentheorie)
• Cliquen-Graph
• Cliquenanalyse
• Cliquenweite
• Clusterkoeffizient
• Co-Graph

D

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

E

• Extremale Graphentheorie

F

• Fahnenkomplex
• Fano-Ebene
• Farey-Graph
• Feedback Arc Set
• Feedback Vertex Set
• Flüsse und Schnitte in Netzwerken
• Freundschaftssatz

G

• Geodätische Distanz
• Gradfolge
• Grahams Zahl
• Graph Exchange XML Format
• Graph Modelling Language
• Graphdatenbank
• Graphenspiele
• GraphML
• Graphpartitionierung
• Graziöse Beschriftung

H

• Havel-Hakimi-Algorithmus
• Hypergraph

K

• Kantengraph
• Klassifizierung (Graphentheorie)
• Kraft-Ungleichung
• Krausz-Partition
• Kreisbogengraph
• Kreispackung
• Kritischer Graph
• Kürzester Pfad

L

• Längster Pfad
• Laplace-Matrix
• LCF-Notation
• Lowest Common Ancestor

M

• Matroid
• Maximaler Schnitt
• Mental Map
• Monotone Grapheigenschaft
• Multigraph

N

• Nested Sets
• NLC-Weite

O

• Open Graph Drawing Framework
• Oracle Spatial and Graph

P

• Parallele All-Pair-Shortest-Paths-Algorithmen
• Polyhierarchie
• Prüfer-Code

R

• Ramseytheorie
• Reduzierbarer und irreduzierbarer Kontrollflussgraph

S

• Satz von Babai
• Satz von Baranyai
• Satz von Berge
• Satz von Hales-Jewett
• Satz von Leighton
• Satz von Nordhaus-Gaddum
• Satz von van der Waerden (Zerlegung endlicher Mengen)
• Schnittgraph
• Schwellenfunktion
• Selbstmeidender Pfad
• Sim (Spiel)
• Skalenfreies Netz
• Spektrum (Graphentheorie)
• Strukturelle Induktion

T

• Traversierung
• Twin Width

U

• Übergangsgraph
• Unendlicher Graph
• Ungerichteter Baum
• Unterteilungsgraph

W

• Wurzelgraph

Z

• Zirkelbezug
• Zufallspfad
• Zykel-Graph