master > master: protokoll - woche 1

protocol/woche1.md

@@ -2,13 +2,24 @@
 
 ## Agenda ##
 
-- [ ] Orga:
+- [x] Orga
-- [ ] Themen:
+  - Ziel von Seminaren vs. Übung
-
+  - Repo
-## Nächste Woche ##
+- [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
+    </br>
+    ⟺ ∀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.