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.
Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung | |||
pruefungen:hauptstudium:ls12:approx_9_10_2019 [09.10.2019 10:23] – NotMyName | pruefungen: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. |