Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Fernando Meneses Delgado Taller N4 Grafos

    Cargado por

    Fernando Meneses Delgado
    10 vistas7 páginas
    Este documento presenta un resumen de 3 oraciones o menos de un curso sobre teoría de grafos. Incluye instrucciones para construir listas de adyacencia y matrices de adyacencia y incidencia para varios grafos e ilustrar gráficamente un grafo no dirigido y su lista de adyacencia.

    Descripción original:

    taller sobre teoria de grafos

    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?

    Denunciar este documento
    Este documento presenta un resumen de 3 oraciones o menos de un curso sobre teoría de grafos. Incluye instrucciones para construir listas de adyacencia y matrices de adyacencia y incidencia para varios grafos e ilustrar gráficamente un grafo no dirigido y su lista de adyacencia.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    10 vistas7 páginas

    Fernando Meneses Delgado Taller N4 Grafos

    Cargado por

    Fernando Meneses Delgado
    Este documento presenta un resumen de 3 oraciones o menos de un curso sobre teoría de grafos. Incluye instrucciones para construir listas de adyacencia y matrices de adyacencia y incidencia para varios grafos e ilustrar gráficamente un grafo no dirigido y su lista de adyacencia.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 7

    CURSO: TEORIA DE GRAFOS

    FERNANDO MENESES DELGADO

    TUTOR
    JUAN MANUEL TORRES

    UNIVERSIDAD DE CÓRDOBA
    FACULTAD DE INGENIERÍAS
    INGENIERÍA DE SISTEMAS Y TELECOMUNICACIONES MONTERÍA,
    CÓRDOBA
    2022
    Por una universidad con calidad, moderna e incluyente
    Carrera 6ª. No. 76-103 Montería NIT. 891080031-3 - Teléfono: 7860300 - 7860920 www.unicordoba.edu.co

    1. Construir la lista de adyacencia y Matriz de Adyacencia para los grafos G1 y G2.


    (Valor 2 puntos)

    Solución al Grafo G1
    Matriz adyacencia

    Lista de adyacencia

    Solución al Grafo G2
    Matriz adyacencia

    Lista de adyacencia

    2. Construir la matriz de incidencia para G3. (Valor 1 punto)


    Matriz Incidencia

    3. Sea G4 un grafo no dirigido, dado por la siguiente matriz de adyacencia.


    Represente gráficamente el grafo y elabore la lista de adyacencia. (Valor 2 puntos)
    Grafo
    Lista de adyacencia

    También podría gustarte