Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 129 vistas

    S4 - 9 Cadena de Cartas

    Cargado por

    JoseManuelSlater
    Una persona comenzó una cadena de cartas pidiendo a cada receptor que enviara la carta a otras 4 personas. Algunos lo hicieron mientras que otros no reenviaron la carta. La cadena terminó cuando 100 personas no reenviaron la carta. Se modelizó la situación como un grafo dirigido y acíclico que representa a las personas que recibieron la carta. El análisis del grafo muestra que 33 personas enviaron la carta y 133 personas la recibieron en total.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    S4 - 9 Cadena de Cartas

    Cargado por

    JoseManuelSlater
    129 vistas5 páginas
    Una persona comenzó una cadena de cartas pidiendo a cada receptor que enviara la carta a otras 4 personas. Algunos lo hicieron mientras que otros no reenviaron la carta. La cadena terminó cuando 100 personas no reenviaron la carta. Se modelizó la situación como un grafo dirigido y acíclico que representa a las personas que recibieron la carta. El análisis del grafo muestra que 33 personas enviaron la carta y 133 personas la recibieron en total.

    Descripción original:

    graph

    Título original

    S4_9 Cadena de Cartas

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Una persona comenzó una cadena de cartas pidiendo a cada receptor que enviara la carta a otras 4 personas. Algunos lo hicieron mientras que otros no reenviaron la carta. La cadena terminó cuando 100 personas no reenviaron la carta. Se modelizó la situación como un grafo dirigido y acíclico que representa a las personas que recibieron la carta. El análisis del grafo muestra que 33 personas enviaron la carta y 133 personas la recibieron en total.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    129 vistas5 páginas

    S4 - 9 Cadena de Cartas

    Cargado por

    JoseManuelSlater
    Una persona comenzó una cadena de cartas pidiendo a cada receptor que enviara la carta a otras 4 personas. Algunos lo hicieron mientras que otros no reenviaron la carta. La cadena terminó cuando 100 personas no reenviaron la carta. Se modelizó la situación como un grafo dirigido y acíclico que representa a las personas que recibieron la carta. El análisis del grafo muestra que 33 personas enviaron la carta y 133 personas la recibieron en total.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    Está en la página 1de 5

    4.

    9 Cadena de cartas

    Aplicaciones de la
    Teora de Grafos
    a la vida real

    Alberto Conejero y Cristina Jordn


    Depto. Matemtica Aplicada
    E.T.S. Ingeniera Informtica
    Universitat Politcnica de Valncia

    Aplicaciones de la Teora de Grafos a la vida real

    Ejercicio

    Enva este mensaje a 5 personas


    y
    en los prximos das
    se

    har realidad tu sueo!


    4.9 Cadena de cartas

    Aplicaciones de la Teora de Grafos a la vida real

    Ejercicio

    Supongamos que alguien comienza una cadena de cartas. A cada persona


    que reciba una de esas cartas se le pide que la enve a otras cuatro. Algunas
    personas lo hacen, pero otras no envan ninguna carta.
    a) Cuntas personas han ledo la carta, incluyendo a la primera, si nadie
    recibe ms de una y si la cadena finaliza despus de que 100 personas
    que han visto la carta no hayan reenviado ninguna?
    b) Cuntas personas enviaron la carta?

    4.9 Cadena de cartas

    Aplicaciones de la Teora de Grafos a la vida real

    Ejercicio
    A cada persona que reciba una de esas cartas se le pide
    que la enve a otras cuatro.
    Algunas personas lo hacen, pero otras no envan ninguna
    carta.
    Nadie recibe ms de una
    La cadena finaliza despus de que 100 personas
    que han visto la carta no hayan reenviado ninguna

    Modelizacin

    Representamos la situacin mediante el grafo G=(V,E) definido


    V={personas que reciben la carta y el que la escribe}
    E={ (u,v) / u,v V y u enva carta a v}
    Nos preguntan : |V|?, cuntas personas enviaron la carta (llamaremos x a ese valor)?
    G es un grafo dirigido.
    G es acclico
    Un vrtice tiene grado de entrada cero, el resto 1
    Luego G es una arborescencia con raz el que escribi la carta
    x personas reenvan
    100 personas no reenvan
    Sabemos

    vV

    |V|=x+100

    ds (v) |E|

    |E|=|V|-1

    (1)

    (1)

    4*x= |E|
    4*x=x+99
    |E|=x+100-1

    3*x=99

    x=33
    (1)

    |V|=133
    Luego 33 personas enviaron la carta y 133 la leyeron
    4.9 Cadena de cartas

    Aplicaciones de la Teora de Grafos a la vida real

    Ejercicio
    A cada persona que reciba una de esas cartas se le pide
    que la enve a otras cuatro.
    Algunas personas lo hacen, pero otras no envan ninguna
    carta.
    Nadie recibe ms de una
    La cadena finaliza despus de que 100 personas
    que han visto la carta no hayan reenviado ninguna

    Modelizacin

    Representamos la situacin mediante el grafo G=(V,E) definido


    V={personas que reciben la carta y el que la escribe}
    E={ (u,v) / u,v V y u enva carta a v}
    Nos preguntan : |V|?, cuntas personas enviaron la carta (llamaremos x a ese valor)?
    G es un grafo dirigido.
    G es acclico
    Un vrtice tiene grado de entrada cero, el resto 1
    Luego G es una arborescencia con raz el que escribi la carta
    x personas reenvan
    100 personas no reenvan
    Sabemos

    vV

    |V|=x+100

    ds (v) |E|

    |E|=|V|-1

    (1)

    (1)

    4*x= |E|
    4*x=x+99
    |E|=x+100-1

    3*x=99

    x=33
    (1)

    |V|=133
    Luego 33 personas enviaron la carta y 133 la leyeron
    4.9 Cadena de cartas

    También podría gustarte