Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 18 vistas

    Talletr 5 Urbano

    Cargado por

    JAVIER YOUNG

    Copyright:

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

    Talletr 5 Urbano

    Cargado por

    JAVIER YOUNG
    18 vistas2 páginas

    Título original

    TALLETR 5 URBANO

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    18 vistas2 páginas

    Talletr 5 Urbano

    Cargado por

    JAVIER YOUNG

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 2

    CENTRO REGIONAL UNIVERSITARIO DE COLÓN

    FACULTAD DE ADMINISTRACIÓN DE EMPRESAS


    Taller 5, Modelo de decisión empresarial

    Nombre DILCIA DE LEON Fecha 04/10/2023 Cid 3-107-214

    Árbol de expansión. Determine el árbol de mínima expansión de la red de la


    figura conforme cada una de las siguientes condiciones distintas:
    (a) Los nodos 5 y 6 están unidos por un cable de 2 millas.
    (b) Los nodos 2 y 5 no pueden unirse.
    (c) Los nodos 2 y 6 están unidos por un cable de 4 millas.
    (d) El cable entre los nodos 1 y 2 es de 8 millas de largo.
    (e) Los nodos 3 y 5 están unidos por un cable de 2 millas.
    (f) El nodo 2 no puede unirse directamente a los nodos 3 y 5.

    Nota: en todo taller de árbol de expansión deben hacer el cuadro de seguimiento y


    la trayectoria (dibujo.)

    5
    3 (millas)

    2
    6 8
    1 4

    9
    3
    10

    5 5
    6
    1

    7 3

    4
    Solución

    5
    2
    9
    2
    8
    4
    2
    4
    8
    1
    3 3
    10
    5 6
    7
    3
    4

    1 2 3 4 5 6

    1 - 8 5 7 9 -

    3 8 + + 4 - 4

    3 8 - - 5 2 10

    4 7 4 5 - 8 3

    5 9 - 2 8 - 2

    6 - 4 10 3 2 -

    (s,1) 1-(7,3)2-(9,5)3-(12,6)4-(18,4)5

    También podría gustarte