Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
1
Eine kurze Geschichte der Graphentheorie
2
Die 7 Brücken von Königsberg
Euler 1731
3
Eigenschaften Vollständig: jedes Paar von Knoten ist durch eine Kante verbunden: Planar: es existiert eine kreuzungsfreie Darstellung im R2
4
Ein einfacher Graph ... neu: „gerichtet“
5
Beispiel: nicht zyklisch = Baum
Ein ungerichteter Baum ist ein zusammenhängender kreisfreier ungerichteter Graph. Die Knoten mit Grad 1 heißen Blätter, die übrigen Knoten heißen innere Knoten. Ein gerichteter Baum ist ein gerichteter kreisfreier Graph mit genau einer Wurzel. Wurzeln sind Knoten mit Eingangsgrad 0. Knoten mit Ausgangsgrad 0 heißen Blätter.
6
Beispiel: soziale Strukturen
Egozentrierte Darstellung wissenschaftlicher Kontakte
Ähnliche Präsentationen
