Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 12 » approx_9_10_2019   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
pruefungen:hauptstudium:ls12:approx_9_10_2019 [09.10.2019 10:23] NotMyNamepruefungen:hauptstudium:ls12:approx_9_10_2019 [09.10.2019 10:25] (aktuell) NotMyName
Zeile 26: Zeile 26:
   * P: (wusste es erst nicht) Den Eulerschen Polyedersatz   * P: (wusste es erst nicht) Den Eulerschen Polyedersatz
   * W: Und was konnte man damit zeigen?   * W: Und was konnte man damit zeigen?
-  * P: (wusste es erst ebenfalls nicht) Dass es in einem planaren Graphen immer einen Knoten mit Grad <= 5 geben muss+  * P: (wusste es erst ebenfalls nicht) Dass es in einem planaren Graphen immer einen Knoten mit Grad < = 5 geben muss
   * W: Und wie kann man jetzt daraus einen Algorithmus zum Färben machen?   * W: Und wie kann man jetzt daraus einen Algorithmus zum Färben machen?
-  * P: Den Knoten mit Grad <= 5 rausnehmen, den Rest rekursiv färben, den herausgenommenen Knoten Färben. Da Grad <= 5 muss unter den 6 Farben immer eine übrig sein.+  * P: Den Knoten mit Grad < = 5 rausnehmen, den Rest rekursiv färben, den herausgenommenen Knoten Färben. Da Grad < = 5 muss unter den 6 Farben immer eine übrig sein.
  
   * W: Ok, wir hatten uns ja auch das Rucksackproblem angeschaut. Was war denn da mit der absoluten Güte.   * W: Ok, wir hatten uns ja auch das Rucksackproblem angeschaut. Was war denn da mit der absoluten Güte.