8/19/2019 S8 12 Anticentros y Antimedianas

1/10

8.12 Anticentros y

antimedianas

!"#$%&%$'()* ,) #&-)'./& ,) 0.&1'*& #& 2$,& .)

!"#$%&' )'*$+$%' , )%-.&-*/ 0'%12*

!"#$%& ()$"*+$,-) .#/,-)0)

1&2&3& 456"5,"78) 459%7*+$,-):5,;"7-5,-) 0" ?)/>5-,)

8/19/2019 S8 12 Anticentros y Antimedianas

2/10

8/19/2019 S8 12 Anticentros y Antimedianas

3/10

8/19/2019 S8 12 Anticentros y Antimedianas

4/10

!*&-4$*&%'

Aplicaciones de la Teoría de Grafos a la vida real

7/1' 89:;* ?%/@' A'*1$%/1'B

C$ 1$@-*$ $"&(9$%)(9.' 1$ 8 4'F' $" *57A.&1' $(,5%$,' A'% $" 4'*+>*&' 1$ DE%&-4$. 1$$64$*&%-4-1/1 F26-F/B O/F#-E* .$ "$ .>$"$ ""/F/% ").$1).$& 1$ >* ?%/@'B

5* $.&$ $+$FA"' $" &(9$%)(9.' $.&/%P/ @'%F/1' A'% $" .>#?%/@' ?$*$%/1' A'% "'.DE%&-4$. !< L , MB

8.12. Anticentros y antimedianas

8/19/2019 S8 12 Anticentros y Antimedianas

5/10

7-.&/*4-/ &'&/"

Aplicaciones de la Teoría de Grafos a la vida real

Q/%/ &'1' DE%&-4$ .$ A>$1$ 1$@-*-% .> ,$*9&(%$& 9'9 )( 0 4'F' "/ .>F/ 1$"/. 1-.&/*4-/. 1$ 1-4R'DE%&-4$ /" %$.&'1$ DE%&-4$. 1$ 8B

v ! V

dt (v ) = d (v, w )w ! V "

7/1' 89:;* ?%/@' *' A'*1$%/1' :/%-.&/. 1$ A$.' -?>/" / S< A'% 1$@$4&'= 4'* *DE%&-4$. , F /%-.&/.< .$ A>$1$ 1/% >*/ $.&-F/4-T* 1$ "/ ,$*9&(%$& 9'9 ,) 5(2=.9$%) )( 0 4'F'

n ! 1 " dt (v ) "(n ! 1)( n + 2)

2! m

v ! V

C$/ 89:;* ?%/@' A'*1$%/1'BC$ 1$@-*$ "/ 1-.&/*4-/ 1$ >* DE%&-4$ / '&%' DE%&-4$ 4'F' "/ "'*?-&>1 1$"4/F-*' F2. 4'%&'$*&%$ . , &B

C- 1-4R'. DE%&-4$.*' $.&2* 4'*$4&/1'. .$ $*&-$*1$ U>$ "/ 1-.&/*4-/ $. -*@-*-&'B

t ! V s ! V

8.12. Anticentros y antimedianas

8/19/2019 S8 12 Anticentros y Antimedianas

6/10

7-.&/*4-/ &'&/"

Aplicaciones de la Teoría de Grafos a la vida real

v

V/ 1-.&/*4-/ 1$ ) / L , / M $. G $* 4/1/ 4/.'B

V/ 1-.&/*4-/ 1$ ) / 4/1/ >*' 1$ "'. DE%&-4$. !

8/19/2019 S8 12 Anticentros y Antimedianas

7/10

!*&-F$1-/*/

Aplicaciones de la Teoría de Grafos a la vida real

v

7/1' 89:;* ?%/@' A'*1$%/1'B

Q/%/ &'1' DE%&-4$ .$ A>$1$ 1$@-*-% .> ,$*9&(%$& 9'9 )( 0 4'F' "/. >F/ 1$"/. 1-.&/*4-/. 1$ 1-4R'DE%&-4$ /" %$.&'1$ DE%&-4$. 1$ 8B

v ! V

dt (v ) = d (v, w )w ! V

"

C$ 1$@-*$ "/ &(9$:),$&(& 1$ >* ?%/@' 4'F' &'1' DE%&-4$ 4'*1-.&/*4-/ &'&/" F26-F/B

8.12. Anticentros y antimedianas

8/19/2019 S8 12 Anticentros y Antimedianas

8/10

!*&-F$1-/*/

Aplicaciones de la Teoría de Grafos a la vida real

V/. 1-.&/*4-/. &'&/"$. A/%/ "'. DE%&-4$. 1$" $+$FA"' /*&$%-'% .'*

1&:8=9SZ< 1&:L=9W[< 1&:J=9WY< 1&:0=9SZ< 1&:M=9WZ

1&:!=9GK< 1&:H=9WY< 1&:)=9SY< 1&:7=9SZ< 1&:5=9W[< 1&:I=9WW

Q'% &/*&' "/ &(9$:),$&(& 1$" ?%/@' .$%2$" DE%&-4$!< 4'* >*/ 1-.&/*4-/ &'&/" 1$ GKB

8.12. Anticentros y antimedianas

8/19/2019 S8 12 Anticentros y Antimedianas

9/10

V'4/"-\/4-T* 1$ >*/ \'*/ %$.-1$*4-/"

Aplicaciones de la Teoría de Grafos a la vida real

)'*.-1$%$F'. ;9]!"4/%/4$+'.< 5" ;-.'< L-*'+'./ 1$" 7>U>$< Q'\'#"/*4'< ;-""/%/"&'^59]L5

C>A'*? /F'. U>$ /.-?*/F'. A$.'. U>$ %$A%$.$*&/* $" &-$FA' 1$ 1$.A"/\/F-$*&' $*F-*>&'. $*&%$ 4/1/ A/% 1$ A'#"/4-'*$.B

!&$*1-$*1' /" 4%-&$%-' 1$ F26-F/

$64$*&%-4-1/1 B&(9$%)(9.'C.$?_* "'. A$.'. /.-?*/1'.<>#-4/%P/F'. "/ \'*/ %$.-1$*4-/"$* L-*'+'./ ' $* Q'\'#"/*4'

8.12. Anticentros y antimedianas

8/19/2019 S8 12 Anticentros y Antimedianas

10/10

V'4/"-\/4-T* 1$ >*/ \'*/ %$.-1$*4-/"

Aplicaciones de la Teoría de Grafos a la vida real

)'*.-1$%$F'. ;9]!"4/%/4$+'.< 5" ;-.'< L-*'+'./ 1$" 7>U>$< Q'\'#"/*4'< ;-""/%/"&'^59]L5

C>A'*?/F'. U>$ /.-?*/F'. A$.'. U>$ %$A%$.$*&/* $" &-$FA' 1$ 1$.A"/\/F-$*&' $*F-*>&'. $*&%$ 4/1/ A/% 1$ A'#"/4-'*$.B

!&$*1-$*1' /" 4%-&$%-' 1$ "/

&(9$:),$&(&D .$?_* "'. A$.'./.-?*/1'.< >#-4/%P/F'. "/ \'*/%$.-1$*4-/" $* L-*'+'./B1&:Q'\'#"/*4'=9Na

8.12. Anticentros y antimedianas