Algorithmen I, SS 2014, gehalten am 11.06.2014
Sanders, Peter
; Bingmann, Timo
; Bingmann, TimoAbstract:
Lektion 16:
9. Graphtraversierung
9.1 Breitensuche
9.2 Tiefensuche
Übung:
Grundlagen der Graphentheorie
- Teilbarkeitsbereich
- Der Hyperwürfel
- Adjazenz und Knotengrad
- Knoten mit speziellem Knotengrad
- Handshake-Lemma
9. Graphtraversierung
9.1 Breitensuche
9.2 Tiefensuche
Übung:
Grundlagen der Graphentheorie
- Teilbarkeitsbereich
- Der Hyperwürfel
- Adjazenz und Knotengrad
- Knoten mit speziellem Knotengrad
- Handshake-Lemma
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 30.07.2015 |
| Erstellungsdatum | 11.06.2014 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2015-529 |
| Identifikator | KITopen-ID: 1000113203 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, SS 2014, Vorlesungen |
| Folge | 16 |