Beweise in Vorlesungsfolien (Uni Köln)

Hier findet ihr die Foliennummer, auf denen bestimmte Beweise stehen.

A

• Adressierung von Bäumen [F. 52]

B

• Baum & Blätter [F. 47]
• Baum & Graphen [F. 48]
• Bipartiter Graph [F. 31]

E

• Eulertour & Brücke [Übung]
• Eulertour & Multigraph [Übung]
• Eulertour [F. 59, LISTING, LUCAS]
• Eulertour [F. 60, EULER]

F

• Faktor [F. 212, TUTTE]
• Floyd-Warshall [F. 78]
• Fluss [F. 230]
• Flussstärke [F. 232]

G

• Gradsequenz [F. 220, HAVEL & HAKIMI]
• Greedy & Matroide [F. 161]

K

• Kantenfärbung [F. 265, KÖNIG]
• Knotenfärbung [F. 262, BROOKS]
• Kreiszahl [F. 50, AHRENS]

L

• Lasso [F. 94, DIRAC]

M

• Matching & vollständiger Graph [F. 190, KIRKMAN-REIß]
• Matching [F. 186, BERGE]
• Matroid [F. 123]
• Minimal imperfekter Graph [F. 306, GASPARYANS]
• Multigraph & Knotengrad [F. 46]
• Multigraph & Wege [F. 54]

N

• Netzwerk [F. 239]

O

• Obere Schranke [F. 258]
• Obere Schranke für Kantenanzahl [F. 39, MANTEL, TURAN, REIMAN]

P

• Panzyklisch [F. 100, FAUDREE, FAVRON, FLANDRIN, LI]
• -perfekt [F. 302, DILWORTH]
• Planere Graphen [F. 328]

R

• Ramseyzahl [F. 344, 352, ERDÖS, SZEKERES]
• Reguläre Faktoren [F. 216, PETERSEN]

T

• Tarjan [F. 141]
• Transitive Turniere [F. 106]
• Turnier [F. 108, ERDÖS & MOSER]
• Turnier [F. 111, CAMION, MOON]

Z

• Zyklomatische Zahl [F. 49]