DavidS/zusammenfassungen
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
David Schirrmeister 2025-04-08 17:02:19 +02:00
parent f84b8886b3
commit 3531a57ef0
2 changed files with 3 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
Writerside/images/image_590.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 1.3 MiB

5
Writerside/topics/04/Theoretische Informatik/01Einleitung.md
View File

@ -1,4 +1,5 @@
# Einleitung # Einleitung
![image_590.png](image_590.png)
## Das Ampelproblem ## Das Ampelproblem
![image_553.png](image_553.png) ![image_553.png](image_553.png)
@ -11,7 +12,7 @@
- wichtige Eigenschaft: si, sj verträglich oder nicht - wichtige Eigenschaft: si, sj verträglich oder nicht
> Graph G=(V,E) für kommende Abbildung: > Graph G=(V, E) für kommende Abbildung:
> >
> V = {s1, s2, s3, s4, s5, s6}, > V = {s1, s2, s3, s4, s5, s6},
> E = {{s1, s4}, {s1, s5}, {s2, s4}, {s2, s5}, {s3, s6}, {s4, s5}} > E = {{s1, s4}, {s1, s5}, {s2, s4}, {s2, s5}, {s3, s6}, {s4, s5}}
@ -79,5 +80,5 @@ $|C|$
1. Verträglichkeitsgraphen erstellen ($G = (V,E)$) 1. Verträglichkeitsgraphen erstellen ($G = (V,E)$)
2. Cliquen finden 2. Cliquen finden
3. Elemente der ersten Clique zählen 3. Elemente der ersten Clique zählen
4. falls Elemente = k -> Abbruch sonst zur nächsten 4. falls Elemente = k → Abbruch sonst zur nächsten