sepp hat geschrieben:"Wie oft muss er dafür einen Pfad mindestens entlanggehen...."
Müsste das nicht eher heißen "Wieviele Pfade, egal welcher Farbe, muss er mindestens entlanggehen..."?? Oder ist das inhaltlich das gleiche? Oder versteh ich's einfach nur nicht?

Ich finde es auch uneindeutig.
Heißt das nun
a) "Wieviele Pfade muss er benutzen (wobei mehrfach gegangene Pfade auch mehrfach gezählt werden)?"
oder
b) "Was ist die maximale Anzahl von Malen, die ein Pfad benutzt werden muss (wobei das Maximum über alle Pfade gebildet wird)?"
Am besten mal in Prädikatenlogik formulieren.
