Prima Aufgabe! Ebenso wie A21 Eisfeld super!!! - beides aus der Feder des Teams Olaf Parczyk und Silas Rathke - bitte mehr davon nächsten Dezember :-)
Ein vollständiger Graph sperrt am besten. Der vollständige Graph mit 6 Knoten hat 15, der mit 7 Knoten 21 Kanten. Da es 20 Feindschaften gibt reichen 6 Räume, um die Streithähne zu trennen.
Bei einer Feindschaft mehr wäre es 7 Räume gewesen.
https://www.dropbox.com/scl/fi/9elbh1st3...zr38u&dl=0
Ein vollständiger Graph sperrt am besten. Der vollständige Graph mit 6 Knoten hat 15, der mit 7 Knoten 21 Kanten. Da es 20 Feindschaften gibt reichen 6 Räume, um die Streithähne zu trennen.
Bei einer Feindschaft mehr wäre es 7 Räume gewesen.
https://www.dropbox.com/scl/fi/9elbh1st3...zr38u&dl=0