Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Estructura de Datos I - Tarea Practica 06

    Cargado por

    Maria Fernanda
    13 vistas1 página
    El documento presenta 3 ejercicios sobre grafos y ordenamiento para una tarea práctica de Estructura de Datos I. El primer ejercicio pide describir algoritmos para insertar y eliminar aristas en un grafo no dirigido representado por lista de adyacencia. El segundo ejercicio implica encontrar árboles de costo mínimo para un grafo dado usando los algoritmos de Prim y Kruskal. El tercer ejercicio pregunta sobre el problema de conejos y tortugas en el ordenamiento burbuja y cómo lo resuelve el ordenamiento shaker sort. Se

    Descripción original:

    estructura

    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?

    Denunciar este documento
    El documento presenta 3 ejercicios sobre grafos y ordenamiento para una tarea práctica de Estructura de Datos I. El primer ejercicio pide describir algoritmos para insertar y eliminar aristas en un grafo no dirigido representado por lista de adyacencia. El segundo ejercicio implica encontrar árboles de costo mínimo para un grafo dado usando los algoritmos de Prim y Kruskal. El tercer ejercicio pregunta sobre el problema de conejos y tortugas en el ordenamiento burbuja y cómo lo resuelve el ordenamiento shaker sort. Se

    Copyright:

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

    Estructura de Datos I - Tarea Practica 06

    Cargado por

    Maria Fernanda
    El documento presenta 3 ejercicios sobre grafos y ordenamiento para una tarea práctica de Estructura de Datos I. El primer ejercicio pide describir algoritmos para insertar y eliminar aristas en un grafo no dirigido representado por lista de adyacencia. El segundo ejercicio implica encontrar árboles de costo mínimo para un grafo dado usando los algoritmos de Prim y Kruskal. El tercer ejercicio pregunta sobre el problema de conejos y tortugas en el ordenamiento burbuja y cómo lo resuelve el ordenamiento shaker sort. Se

    Copyright:

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

    CENTRO UNIVERSITARIO TECNOLOGICO

    ESTRUCTURA DE DATOS I

    Tarea Practica 06 (Valor 3%)


    Realizar los siguientes ejercicios:

    EJERCICIO 01
    Descríbase un algoritmo para insertar y eliminar aristas en un grafo no dirigido
    representado por medio de una lista de adyacencia. Recuérdese que una arista (i,j)
    aparece en la lista de adyacencia de los vértices i y j.

    EJERCICIO 02
    Considere el grafo.

    Encuentre
    a) Un árbol abarcador de costo mínimo con el algoritmo de Prim.
    b) Un árbol abarcador de costo mínimo con el algoritmo de Kruskal.

    EJERCICIO 03
    ¿Qué es el problema de conejos y tortugas del Ordenamiento Burbuja y cómo ayuda
    el Ordenamiento Shaker Sort para solucionar este problema?

    Los ejercicios deberán ser cargados en el sistema Blackboard en el link habilitado para la Tarea Practica 06,
    se deberá comprimir la carpeta que contenga el proyecto creado por ustedes para esta actividad, y el archivo
    resultante deberá ser nombrado TareaP06_[nombre]_[cuenta].[extensión], sustituyendo los valores de los
    corchetes por los valores reales.

    También podría gustarte