Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 37 vistas

    Taller Datos 2

    Cargado por

    Diego Casis
    Este documento presenta un taller sobre conceptos de grafos. Contiene tres ejercicios (A, B y C) que analizan diferentes grafos. En el ejercicio A, se describe el grafo no dirigido A y se calculan sus grados, componentes conexas y matriz de adyacencia. En el ejercicio B, se analiza el grafo dirigido G1 encontrando su tipo, matriz, grados de entrada/salida, caminos y circuitos. Finalmente, en el ejercicio C se describe el grafo dirigido, etiquetado y conexo G3 calculando su

    Copyright:

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

    Taller Datos 2

    Cargado por

    Diego Casis
    37 vistas5 páginas
    Este documento presenta un taller sobre conceptos de grafos. Contiene tres ejercicios (A, B y C) que analizan diferentes grafos. En el ejercicio A, se describe el grafo no dirigido A y se calculan sus grados, componentes conexas y matriz de adyacencia. En el ejercicio B, se analiza el grafo dirigido G1 encontrando su tipo, matriz, grados de entrada/salida, caminos y circuitos. Finalmente, en el ejercicio C se describe el grafo dirigido, etiquetado y conexo G3 calculando su

    Descripción original:

    estructura de datos 1

    Título original

    Taller datos 2

    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?

    Este documento presenta un taller sobre conceptos de grafos. Contiene tres ejercicios (A, B y C) que analizan diferentes grafos. En el ejercicio A, se describe el grafo no dirigido A y se calculan sus grados, componentes conexas y matriz de adyacencia. En el ejercicio B, se analiza el grafo dirigido G1 encontrando su tipo, matriz, grados de entrada/salida, caminos y circuitos. Finalmente, en el ejercicio C se describe el grafo dirigido, etiquetado y conexo G3 calculando su

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    37 vistas5 páginas

    Taller Datos 2

    Cargado por

    Diego Casis
    Este documento presenta un taller sobre conceptos de grafos. Contiene tres ejercicios (A, B y C) que analizan diferentes grafos. En el ejercicio A, se describe el grafo no dirigido A y se calculan sus grados, componentes conexas y matriz de adyacencia. En el ejercicio B, se analiza el grafo dirigido G1 encontrando su tipo, matriz, grados de entrada/salida, caminos y circuitos. Finalmente, en el ejercicio C se describe el grafo dirigido, etiquetado y conexo G3 calculando su

    Copyright:

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

    UNIVERSIDAD TECNOLÓGICA DE PANAMÁ

    FACULTAD DE INGENIERÍA DE SISTEMAS COMPUTACIONALES


    DEPARTAMENTO DE COMPUTACIÓN Y SIMULACIÓN DE SISTEMAS

    Ingeniería de Sistemas y Computación


    Estructura de Datos II

    Taller No.2
    Conceptos de Grafos

    Facilitador: Estudiante:
    Prof. Doris Cueto Casis, Diego [8-992-2136]
    Hou, John [6-725-1535]
    Lorenzo, Karen [8-987-1549]
    Santana, Oliver [8-988-1227]

    Grupo: 1IL122

    Fecha:
    12 de octubre de 2022
    Enunciado: Contestar las siguientes preguntas relacionadas a los distintos grafos.
    A. Dado los Grafos A y B responda:

    A. B.

    1. Describir el grafo A en términos de conjuntos: Nodos (V) y Aristas (A)


    V = {1, 2, 3, 4, 5}
    A = {(1,2), (1,4), (2,3), (2,5), (4,5)}
    2. Qué tipo de grafo son A y B

    A = Conexo, No dirigido
    B = No conexo con dos componentes conexas, No dirigido

    3. Indique cuál de los dos grafos es conexos y cual no.

    El grafo A es conexo porque si existe un camino simple entre cualquier par de


    nodo que forman el grafo.

    El grafo B no es conexo porque no existe un camino simple entre todos los pares
    de nodos que formen el grafo, sin embargo, esta dividido en dos partes conexas.

    4. Mencione en un cuadro (Nodos vs Grados) los grados de cada nodo del grafo A
    Nodo Grado
    1 2
    2 3
    3 1
    4 2
    5 2

    5. La matriz de adyacencia del grafo A

    1 2 3 4 5
    1 0 1 0 1 0
    2 1 0 1 0 1
    3 0 1 0 0 0
    4 1 0 0 0 1
    5 0 1 0 1 0
    Grafo G1

    B. Para el Grafo G1:


    1. ¿Qué tipo de Grafo es G1?
    Es un grafo de tipo dirigido y conexo.
    2. Muestre la matriz de adyacencia.

    D K L M T
    D 0 1 1 0 0
    K 0 0 0 1 1
    L 0 1 0 0 1
    M 1 0 1 0 0
    T 0 0 0 0 0

    3. Encontrar el grado de entrada y salida de cada vértice (Nodos vs Grados


    Entrada/Salida)
    Nodo Entrada Salida
    D 1 2
    K 2 2
    L 2 2
    M 1 2
    T 2 0

    4. ¿Existe algún vértice llamad lazo?


    No existe un vértice llamado lazo en el grafo G1

    5. Encontrar los caminos simples del vértice M al vértice T.

    P1 = (M, L, K, T)
    P2 = (M, D, K, T)
    P3 = (M, L, T)
    P4 = (M, D, L, T)
    6. Describir todos los circuitos o caminos cerrados de longitud de 3 y de 4.
    Longitud 3
    Circuitos o caminos cerrados del vértice M
    P1 = (M, L, K, M)
    P2 = (M, D, K, M)

    Circuitos o caminos cerrados del vértice D


    P1 = (D, K, M, D)

    Circuitos o caminos cerrados del vértice K


    P1 = (K, M, L, K)
    P2 = (K, M, D, K)

    Circuitos o caminos cerrados del vértice L


    P1 = (L, K, M, L)

    Longitud 4

    P1 = (D, L, K, M, D) – Vértice D
    P1 = (K, M, D, L, K) – Vértice K
    P1 = (L, K, M, D, L) – Vértice L
    P1 = (M, D, L, K, M) – Vértice M

    7. Indicar la existencia de nodos fuentes y nodos sumidero (Menciónelo)


    Nodos fuente: no existen.
    Nodo sumidero: T
    Grafo G3

    C. Para el Grafo G3.


    6. Qué tipo de Grafo es.
    Es un grafo de tipo dirigido, conexo y etiquetado.

    7. Haga la Matriz de Adyacencia del grafo.

    a b c d
    a 0 20 40 0
    b 0 0 25 30
    c 0 0 0 15
    d 0 0 0 0

    También podría gustarte