From 15954963cad1de919c278e45ca8738a632bacfd2 Mon Sep 17 00:00:00 2001 From: raj_mathe Date: Thu, 7 Apr 2022 16:40:59 +0200 Subject: [PATCH] master > master: protokoll - woche 1 --- protocol/woche1.md | 25 ++++++++++++++++++------- 1 file changed, 18 insertions(+), 7 deletions(-) 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.