trHEVEffiSffiAffiTqACEI#GXq.Ag,BECffiffiffi#B-EUO$..&C§J§,B"AE} BE CffiNCñA§ tr€}L 3.§CA§ V Ag}fu9§I{ásg,R.ÉLT"E§JA§

STOtsABflBAECUAE} H.

Y ÁqJ *OCWFETE.- Bsctmr&ámnoil xlicente Vilia Viila tuls"C.

T'EM,{: REDtr§

]-. ffqN{CAC[CII{ES GENERAX,ESe LapresentePruebaserá calificada sobre trO puntos'

* Reipooda los ítems planteados en fomra ordenada

e El tiempo estimado parulaprueba es de 80 minutos

N C{IESTTONARIO.lEscribalasrestriccioneslinealcs,delsiguiemteproblemade[afigura

#:

.

*-n ---!, )l¿ -/..---"' {-'

{ r-'

lh. filarlon lilla Yiüa IlsGT}ITEÜF

':#

.#

-.#§l;;j;; ¡:'= +* ".. ,"e

Encuentre las mas cortas del nodo I a los demás nodos'

I

&w'

; t-{' ¡/'^

Halle el fluio mal<imo del nodo 1 al nodo 7

*.ffF*=*' ,:&.

"-É i§É: -':i ':

iDt''.*

*..f i,';. §;s ': .,.

.&*§#'

6

s'ft 5'eé?

rutas#;w"

"#e,r=iF

\Gffi-ffi

cable

{t

r.!.

L6

fo,??

--§It

*

-^aavinnos sc ¡lel¡en h¡ mtnteer niz¿r la del

DE 1 2 3 4 5 6

t 7 8 4 9 5

L 6 f0 7 6 8

3 I 10 4 5 2

4 4 7 4 3 I5 9 6 5 3 1

6 5 I 2 8 7