diff --git a/Writerside/images/image_590.png b/Writerside/images/image_590.png new file mode 100644 index 0000000..08c345a Binary files /dev/null and b/Writerside/images/image_590.png differ diff --git a/Writerside/topics/04/Theoretische Informatik/01Einleitung.md b/Writerside/topics/04/Theoretische Informatik/01Einleitung.md index 4077552..f7ff353 100644 --- a/Writerside/topics/04/Theoretische Informatik/01Einleitung.md +++ b/Writerside/topics/04/Theoretische Informatik/01Einleitung.md @@ -1,4 +1,5 @@ # Einleitung +![image_590.png](image_590.png) ## Das Ampelproblem ![image_553.png](image_553.png) @@ -11,7 +12,7 @@ - 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}, > 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)$) 2. Cliquen finden 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