Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 237 vistas

    Evaluación Consolidado 2 Matemática Discreta - 2021-10B

    Cargado por

    Jose Luis Chavez
    El documento presenta 6 ejercicios sobre grafos y árboles. El primer ejercicio pide verificar las propiedades de una relación dada. El segundo, determinar las matrices de adyacencia e incidencia de un grafo. El tercero calcula cuál ruta de transporte escolar le conviene más a una empresa basado en la distancia y cantidad de alumnos. El cuarto pide recorrer un árbol en diferentes órdenes. El quinto aplica el algoritmo de Prim para encontrar el árbol recubridor de mínimo costo. Y

    Copyright:

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

    Evaluación Consolidado 2 Matemática Discreta - 2021-10B

    Cargado por

    Jose Luis Chavez
    237 vistas3 páginas
    El documento presenta 6 ejercicios sobre grafos y árboles. El primer ejercicio pide verificar las propiedades de una relación dada. El segundo, determinar las matrices de adyacencia e incidencia de un grafo. El tercero calcula cuál ruta de transporte escolar le conviene más a una empresa basado en la distancia y cantidad de alumnos. El cuarto pide recorrer un árbol en diferentes órdenes. El quinto aplica el algoritmo de Prim para encontrar el árbol recubridor de mínimo costo. Y

    Descripción original:

    Evaluación Consolidado 2 Matemática Discreta- 2021-10B

    Título original

    Evaluación Consolidado 2 Matemática Discreta- 2021-10B

    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?

    El documento presenta 6 ejercicios sobre grafos y árboles. El primer ejercicio pide verificar las propiedades de una relación dada. El segundo, determinar las matrices de adyacencia e incidencia de un grafo. El tercero calcula cuál ruta de transporte escolar le conviene más a una empresa basado en la distancia y cantidad de alumnos. El cuarto pide recorrer un árbol en diferentes órdenes. El quinto aplica el algoritmo de Prim para encontrar el árbol recubridor de mínimo costo. Y

    Copyright:

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

    Evaluación Consolidado 2 Matemática Discreta - 2021-10B

    Cargado por

    Jose Luis Chavez
    El documento presenta 6 ejercicios sobre grafos y árboles. El primer ejercicio pide verificar las propiedades de una relación dada. El segundo, determinar las matrices de adyacencia e incidencia de un grafo. El tercero calcula cuál ruta de transporte escolar le conviene más a una empresa basado en la distancia y cantidad de alumnos. El cuarto pide recorrer un árbol en diferentes órdenes. El quinto aplica el algoritmo de Prim para encontrar el árbol recubridor de mínimo costo. Y

    Copyright:

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

    EJERCICIOS

    1. Determine si la relación R definida sobre el conjunto 𝐴 = {1, 2, 3, 4} cuya


    matriz es:

    Verificar si tiene las propiedades reflexiva, simétrica o transitiva.

    2. En base al grafo del enunciado, determine la matriz de adyacencia y


    la matriz de incidencia .
    3. En un colegio X hay alumnos de tres pueblos A, B y C. La distancia entre A
    y B es 15 km, la de B a C es 12 km, la de A a C es 11 km y la de A a X es 8
    km. Una empresa de transporte escolar hace dos rutas; la ruta 1 parte
    de B y recorre C, A y X. La ruta 2 parte de C y recorre B, A y X.
    La cantidad de alumnos que se suben al bus en cada ruta es:
    o Pueblo A: 12 alumnos en la ruta 1 y 11 en la ruta 2.
    o Pueblo B: 7 alumnos en la ruta 1 y 10 en la ruta 2.
    o Pueblo C: 6 alumnos en la ruta 1 y 9 en la ruta 2.
    Suponiendo que se cobra a cada alumno 0.50 centavos por km recorrido,
    determinar cuál es la ruta que más le conviene a la empresa y por qué.

    4. Dado el siguiente árbol:

    Recorrer en:
    a) Pre-orden
    b) In-orden
    c) Post-orden
    d) Anchura

    5. Teniendo el siguiente gráfico

    Determine el árbol recubridor de coste mínimo utilizando Prim.


    6. Resolver el camino más corto aplicando el Algoritmo de Dijkstra:

    a) Determine la matriz de Dijkstra de “1” hasta “6”.


    b) Determine el sub-grafo del camino más corto aplicando el Algoritmo
    de Dijkstra.
    c) Determine el peso total

    También podría gustarte