Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Grafos Parte I

    Cargado por

    Luis Torres
    2 vistas1 página
    Este documento presenta una introducción a los grafos dirigidos y no dirigidos. Explica conceptos clave como nodos, aristas, caminos y componentes conexas. También cubre formas de representar grafos como matrices y listas de adyacencia, y algoritmos como el de Dijkstra para encontrar caminos. Finalmente, pide a los estudiantes que desarrollen un programa para crear una matriz de adyacencia y determinar grados de entrada y salida en grafos.

    Descripción original:

    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 una introducción a los grafos dirigidos y no dirigidos. Explica conceptos clave como nodos, aristas, caminos y componentes conexas. También cubre formas de representar grafos como matrices y listas de adyacencia, y algoritmos como el de Dijkstra para encontrar caminos. Finalmente, pide a los estudiantes que desarrollen un programa para crear una matriz de adyacencia y determinar grados de entrada y salida en grafos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    2 vistas1 página

    Grafos Parte I

    Cargado por

    Luis Torres
    Este documento presenta una introducción a los grafos dirigidos y no dirigidos. Explica conceptos clave como nodos, aristas, caminos y componentes conexas. También cubre formas de representar grafos como matrices y listas de adyacencia, y algoritmos como el de Dijkstra para encontrar caminos. Finalmente, pide a los estudiantes que desarrollen un programa para crear una matriz de adyacencia y determinar grados de entrada y salida en grafos.

    Copyright:

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

    UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN

    FACULTAD DE CIENCIAS FÍSICO MATEMÁTICAS

    ESTRUCTURAS DE DATOS

    ESTRUCTURAS DE DATOS AVANZADAS GRAFOS

    PARTE I

    Contenido:

    1. Introducción.

    2. Conceptos y definiciones de grafos (matemáticamente)

    3. Terminología de grafos

    4. Grafos dirigidos

    5. Representación de los grafos dirigidos

    6. Matriz de adyacencia

    7. Lista de adyacencia

    8. Obtención de caminos dentro de un digrafo

    9. Algoritmo de Dijktra y código

    10. Desarrollar un programa para crear la matriz de adyacencia

    Nota.- Todos los puntos deben ir explicados con ejemplos, además prepare ejemplos para
    sus compañeros los realicen en la clase, en los grafos determinar los grados de entrada
    y salida.

    También podría gustarte