Prüfungsprotokolle lesen
Protokolle (1 gefunden)
| Nr. | Prüfer | Fach |
| 1018 | van Bergerem, Steffen Dr. | Graph Decompositions |
Protokoll
= Datum der Prüfung Feb 2024 = Benötigte Lernzeit als Empfehlung ca 1 Woche (gute Vorbereitung, wenn man in der VL war) Beweisideen waren genügend = Verwendete Materialien (Bücher, Skripte etc...) Skript = "Atmosphäre" der Prüfung / Verhalten der Beisitzer entspannt = Prüfungsfragen 1. Defeniere td 2. konkrete Berechnung auf einem Graphen + Minimalität bestimmen 3. Abschätzungskette angeben (mcn, cn, bn, tw) 4. Wie kann man td mit guter tw berechnen? 5. Idee hinter simple Graph game + warum wird die Laufzeit klein 6. NP-c von Treewidth Berechnung: bei Härte (nur Reduktionskette angeben) 7. Dynamic Program für max cut (und allgemeine Ideen bei DP auf td) 8. max cut über andere Spezifizierung (gewünscht: Courcelle und nicht NP-Reduktionskette) - Courcelle's Theorem nennen + max cut in MSO darstellen = Note (Optional) 1.0 = Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...) entspannte Prüfung weniger Beweise als Gedacht / diese nur Oberflächliche Ideen