Matematik

Networks

22. oktober 2018 af Warrio - Niveau: Universitet/Videregående

Hej 

Jeg skal til at læse op til et emne angående grafer og netværk. Der er en opgave dermed som man skal løse har stadig ikke forstået princippet. Håber der er nogen som kan hjælpe.

Opgaven er vedhæftet som et billede.

På forhånd tak!


Brugbart svar (0)

Svar #1
22. oktober 2018 af swpply (Slettet)


Brugbart svar (0)

Svar #2
22. oktober 2018 af swpply (Slettet)

f er ikke et flow på netværket N eftersom at

                                                     2=c(u,\nu)\leq f(u,\nu) = 3

og dermed opfylder funktionen f:V\times V\rightarrow[0,\infty) ikke "the feasibility condition". Selvom at f opfylder "the flow conservation condition".

NB. c:V\time V\rightarrow[0,\infty) er kapaciteten/"capacity" givet ved "labelingen" af det vedlagte netværk.


Svar #3
22. oktober 2018 af Warrio

Selvfølgelig! Tusinde tak.


Brugbart svar (0)

Svar #4
22. oktober 2018 af swpply (Slettet)

Velbekommen og fortsat god læse lyst på dette interessante emne ;-)


Skriv et svar til: Networks

Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk? Klik her for at oprette en bruger.