836 B

Raw Blame History

Vorlesungswoche 1 (4.–10. April 2022)

Agenda

Orga
- Ziel von Seminaren vs. Übung
- Repo
Themen:
- Einige (nicht alle) Begriffe über Graphen
- Weg vs. Pfad vs. Zyklus
- Zusammenhang:
  - (schwach) zusammenhängend ⟺ ∀u,v ∈ V(G): ∃ Weg von entweder u nach v ODER v nach u
  - stark zusammenhängend ⟺ ∀u,v ∈ V(G): ∃ Weg von u nach v
    ⟺ ∀u,v ∈ V(G): ∃ Weg von sowohl u nach v UND v nach u
- Für unger. Gph: zshgd ⟺ stark zshgd. Aber nicht für ger. Gph.
- induzierter Teilgraph
- stark zshgd Komponente
  - Konstruktion
  - maximale Komponenten

TODOs (Studierende)

Begriffe aus VL1 sorgfältig (siehe Anmerkung im Skript!) aufschreiben, verinnerlichen, sich damit vertraut machen.
abzugebende Übungsblätter zu Ende machen.