diff --git a/protocol/woche1.md b/protocol/woche1.md index 6522fc1..ad278c0 100644 --- a/protocol/woche1.md +++ b/protocol/woche1.md @@ -2,13 +2,24 @@ ## Agenda ## -- [ ] Orga: -- [ ] Themen: - -## Nächste Woche ## - -- +- [x] Orga + - Ziel von Seminaren vs. Übung + - Repo +- [x] 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.