Seite 1 von 1

Übung 4, Aufgabe 3

Verfasst: 26. Nov 2012 11:35
von cdn
Ist bei Aufgabe 3 mit |G| wirklich der Betrag des zulässigen Gesamtgewichts gefragt oder eher die Knoten+Kantenzahl des konstruierten Graphen? Ich frage, da obdA. G >= 0 für Gewichte aus den natürlichen Zahlen angenommen werden kann und deshalb die Betragsstriche überflüssig äwären.

Re: Übung 4, Aufgabe 3

Verfasst: 26. Nov 2012 23:40
von zimpfer
Es ist das zulässige Gesamtgewicht gemeint, also die Summe aller Gewichte. Der Betragsstrich ist entsprechend überflüssig.