DMDI_U2_EA_

 ÁRBOL DE PESO MÍNIMO

MATEMÁTICAS DISCRETAS MATEMÁTICAS UNIDAD 2 EVIDENCIA DE APRENDIZAJE

UNIVERSIDAD UNIVER SIDAD ABIERTA Y A DISTANCIA DE MÉXICO (UnADM) 18 d n!"#$%& d 2'1

1

UNIDAD 2. EVIDENCIA DE APRENDIZAJE. ÁRBOL DE PESO MÍNIMO Instrucciones Contest! correct!"ente #o $ue se te %i&e. 1 E* +&,-! .#/0.,d!  d *, #+0#n. -#+0&, .#n .& 3&%!* d 45,n#6n ,) 7,** *! 3&%!* d 45,n#6n d   0 *!n+#.0d

I"!'en (. Ár)o# &e e*%!nsi+n ,"-ni"! cu/! #on'itu& es i'u!# ! 0 / coste es i'u!# ! ((.

I"!'en 2. Ár)o# &e e*%!nsi+n cu/! #on'itu& es i'u!# ! 0 / coste es i'u!# ! (1.

I"!'en . Ár)o# &e e*%!nsi+n cu/! #on'itu& es i'u!# ! 0 / coste es i'u!# ! (0. %) 9C03*  * 3&%!* d 45,n#6n $:n#$! d ;

2

I"!'en 1. 3r!4o 3. E# 5r)o# &e e*%!nsi+n "-ni"! &e 3 corres%on&e ! #! I"!'en ( &e# e6ercicio &e# inciso !.

2 A*+!&#.$! d P&#$

< < <

S*==#!n, =0,*/0#& ">&.#= S*==#!n,& ">&.#= ,d,=n.  *==#!n,& *, ,&#., d $n!& 5! N! +n&,& =#=*!

 A5*#=,nd! * ,*+!&#.$! d P&#$? @,** 0n 3&%!* d 45,n#6n $:n#$, d* #+0#n. +&,-! =!n4! .#/0.,d!

I"!'en 0. 3r!4o 7.

3

I"!'en 8. Ár)o# &e e*%!nsi+n "-ni"! &e# 'r!4o 7.

4

 S, * #+0#n. 5&!%*$, d =!$5&, Un, 5&!n, .3 ,$0%*,nd! 0 =,,  @, d=#d#d! =!$5&,& *, =!, #+0#n.? =,d, 0n, n 0n, .#nd, d#.#n., ,) Un 5#,n! %) M, d =,-> =)  A*-!$%&, d) T*"##6n ) L3$5,&, d 5# N! /0d, * #+0#n. +&,-! En=0n.& * 3&%!* d 45,n#6n $:n#$,

I"!'en 9. 3r!4o I.

5

I"!'en :. Ár)o# &e e*%!nsi+n "-ni"! &e# 'r!4o I.

 Un +&05! d 5,,&! n=#., "#,,& , *, C#0d,d d V#**, 7&$!, T,%,=!? ,*#nd! d *, C#0d,d d D0&,n+!? D0&,n+! En=0n.& * 3&%!* d 45,n#6n $:n#$, .!$,d! n =0n., /0  d, **+,& * n $n!& .#$5! 5!#%*  5!& ":, .&&.&

6

I"!'en ;. 3r!4o J en &on&e e# coste &e c!&! !rist! est! e*%res!&o en "inutos &e tr!s#!&o <-! terrestre &e est!&o ! est!&o ,in4or"!ci+n o)teni&! con !/u&! &e 3oo'#e M!%s.

7

I"!'en (=. Ár)o# &e e*%!nsi+n "-ni"! &e# 'r!4o J.

I"!'en ((. C!"ino "-ni"o &e# 'r!4o J &eter"in!&o "e&i!nte e# !#'orit"o &e Di6str! en e# %ro'r!"! 3r!4os> en &on&e se %ue&e o)ser
8

Re4erenci!s. !n3*? F&,n=#=! (2'') Apuntes de Matemáticas Discretas. 14. Grafos.  R=05&,d! * '

d

!=.0%&

d

2'1

d

@..5GGHHH20=,G$,.$,.#=,GD!=n=#,GESIG111''GA50n.GL==#!n15d-  UnADM Ed0 (2'1) Matemáticas Discretas. Unidad I. Teoría de gráficas y relaciones. R=05&,d! * ' d !=.0%& d 2'1 d* =,$50 "#&.0,* d *, 5*,.,-!&$, !n*#n @..5GG0n,d$4#=!%*,=%!,&d=!$G

9