Blatt 1 Aufgabe 8

  • Komme auf die gleiche Lösung wie capman.
    Das independent set bekommt man indem man von der Wurzel weg M_in und M_out betrachtet. Wenn M_in höher ist, gehört der Knoten zum independent set und alle Kinder nicht. Wenn M_out größer ist, gehört der Knoten nicht zum independent set und man betrachtet M_in und M_out der Kinder und wendet die selbe Regel für jedes Kind an.