klausur 12.09.2000
Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
maximaler fluss, oder?
tag!
auf seite 16 dieser klausur ist zu einem graphen gefragt
a) wie groß ist der maximale fluss? (ich vermute mal 12, mit ford algo, kann das jemand bestatigen?)
b) gebe einen maximalen fluss an
wtf?! hä? wie jetz?:vogel:
was soll das sein?
oder wie ist das gemeint…
Naja ich dnek die woelln jtezt was fielssen seehn:
S->A->C->T |2
S->A->D->C->T |5
S->A->D->T |1
S->B->D->T |4
=12
In Aufgabe a zeigst du nur, dass max. Fluss 12 ist und in Aufgabe b denke ich soll hin, wo was fliesst…
denk ich auch, dass die das so wollen
jo da habt ihr wohl recht, was anderes fällt mir nicht ein=)
thx