Ich hätte da mal ne Frage zur Klausur:

Falls der Fiduccia-Mattheyses-Algorithmus drankommt,
kann man dann davon ausgehen, dass man die Information, wie sich der Gewinnwert und das Gleichgewichtskriterium berechnet bekommt, oder ist das alles vorsorglich auswendig zu lernen?

Es kann sein, dass zu Fiduccia-Mattheyses etwas drankommt, aber wenn, dann eher eine Verständnisfrage. Falls doch eine Rechenaufgabe drankommt, werden müssen wir euch das Gleichgewichtskriterium angeben. Wie die Kosten zu berechnen sind, solltet ihr schon hinkriegen (Kosten der Netze, die den Schnitt kreuzen nach der Vertauschung, minus die Kosten vor der Vertauschung ...). Das ist im Prinzip dieselbe Definition wie bei Kernighan-Lin.

Gruß,
Ralf.