Stichwortsammlung (Uni Köln)

Diese Stichwortliste wurde gemeinsam mit Prof. Randerath in den letzten drei Vorlesungen erstellt. Diese kann als Checkliste für die Klausurvorbereitung dienen.

A

• Adjazenz
• Adjazenzliste
• Adjazenzmatrix
• Abstand
• Theorem von Ahrens
• Alternierender Weg
• Alternierender Baum

B

• Bipartite Graphen
• Brücke
• Baum
• Brooke
• Breitensuche
• Blüte
• Bondy & Chvatal

C

• Chinesischen Briefträgerproblem
• Chromatischer Index / Chromatische Zahl
• Clique
• Cross-Over
• Chordaler Graph

D

• Dominanz / Dominierende Knotenmenge
• Distanz
• Digraph
• De Brujn Graph
• Durchmesser (von einem Graphen)
• Dirac

E

• Eulertour
• Edmonds

F

• Fleury Algorithmus
• Floyd-Warshall Algorithmus
• Faktor
• Färbung
• Fluss

G

• Graph
• Grad / Knotengrad
• Greedy Verfahren
• Gradsequenz
• graphisch
• Gerüst
• Gallai + Edmonds

H

• Hamiltontour / -kreis
• Handschlaglemma
• Hemmingdistanz
• Hülle

I

• Isomorphie
• Inzidenz
• Intervalgraph (Registerbelegung Compiler)
• Induzierter Graph

K

• Kreisplanarer Graph
• Kreis
• Kruskal
• Knotenfärbung / Kantenfärbung
• Knotenüberdeckung
• König - Hall

L

• Listenfärbung
• Listenchromatische Zahl

M

• Minimalspannender Baum
• Multigraph
• Min-Cut Max-Flow
• Mycielski
• Maximal- / Minimalgrad
• Mobilfunk-Modellierung (explizit genannt)
• Matchings
• Matroide
• Museumswärterproblem

N

• Netzwerk
• Null-Fluss

O

• Obere Schranke für chromatische Zahl
• Ordnung eines Graphen
• Orientierte Tour / Eulertour / Hamiltonweg
• Orientierter Graph

P

• Panzyklisch
• Prim Algorithmus
• Pyramidensatz (Spielpläne)
• (Eulersche Polyederformel)

R

• Ramseytheorie
• Ramseyzahl
• Registerbelegung (Intervalgraph)
• Redei Theorem

S

• Schubfachprinzip
• Schnitt
• Steinerbaum-Problem
• Star-Cutset

T

• Teilgraph
• Tarjan Algorithmus
• Tour
• Tiefensuche
• Traversierung
• Turnier
• Topoligische Sortierung

U

• Unabhängigkeitszahl
• Unabhängigkeitssystem

V

• Vierfarbenproblem
• Vollständiger Graph
• Vizing Theorie

W

• Weg / Pfad
• Wald

Z

• Zusammenhängend / stark Zusammenhängend
• Zusammenhangskomponente
• Zyklomatische Zahl