Übung 4, Aufgabe 3

Moderator: Effiziente Graphenalgorithmen

cdn
Mausschubser
Mausschubser
Beiträge: 55
Registriert: 13. Dez 2008 13:54

Übung 4, Aufgabe 3

Beitrag 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.

Benutzeravatar
zimpfer
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 144
Registriert: 15. Mär 2009 01:07

Re: Übung 4, Aufgabe 3

Beitrag von zimpfer »

Es ist das zulässige Gesamtgewicht gemeint, also die Summe aller Gewichte. Der Betragsstrich ist entsprechend überflüssig.

Antworten

Zurück zu „Effiziente Graphenalgorithmen“