Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 59 vistas

    Matematica Discreta

    Cargado por

    Ludwin Muñiz
    Este documento presenta una guía para la aplicación de grafos. Explica conceptos básicos como qué es un grafo, propiedades como adyacencia e incidencia, y tipos de grafos como caminos y ciclos. Luego propone seis actividades prácticas para construir y analizar diferentes grafos, identificar subgrafos, y hallar caminos, ciclos y el complemento de un grafo.

    Copyright:

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

    Matematica Discreta

    Cargado por

    Ludwin Muñiz
    59 vistas4 páginas
    Este documento presenta una guía para la aplicación de grafos. Explica conceptos básicos como qué es un grafo, propiedades como adyacencia e incidencia, y tipos de grafos como caminos y ciclos. Luego propone seis actividades prácticas para construir y analizar diferentes grafos, identificar subgrafos, y hallar caminos, ciclos y el complemento de un grafo.

    Descripción original:

    Título original

    Matematica discreta

    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 una guía para la aplicación de grafos. Explica conceptos básicos como qué es un grafo, propiedades como adyacencia e incidencia, y tipos de grafos como caminos y ciclos. Luego propone seis actividades prácticas para construir y analizar diferentes grafos, identificar subgrafos, y hallar caminos, ciclos y el complemento de un grafo.

    Copyright:

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

    Matematica Discreta

    Cargado por

    Ludwin Muñiz
    Este documento presenta una guía para la aplicación de grafos. Explica conceptos básicos como qué es un grafo, propiedades como adyacencia e incidencia, y tipos de grafos como caminos y ciclos. Luego propone seis actividades prácticas para construir y analizar diferentes grafos, identificar subgrafos, y hallar caminos, ciclos y el complemento de un grafo.

    Copyright:

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

    UNIVERSIDAD ANDINA DEL CUSCO

    FACULTAD DE INGENIERÍA Y ARQUITECTURA


    ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
    ACREDITADA POR RIEV E ICACIT

    GUÍA DE APLICACIÓN
    Grafos
    I. DATOS INFORMATIVOS
    I.1. Nombre de la asignatura : Matemática Discreta
    I.2. Semestre Académico : 2021-II
    I.3. Ciclo de estudios : III
    I.4. Área curricular : EBE
    I.5. Nombre del docente : Mtro. Yessenia Bernales Guzmán
    I.6.Objetivos Educacionales : OEP1
    I.7.Resultados del Estudiante : RE (h) = 0
    I.8. Indicadores de Desempeño : H3

    II. Resultado del estudiante [h]


    Uso de Herramientas Modernas: La capacidad de crear, seleccionar, adaptar y aplicar técnicas,
    recursos y herramientas modernas para la práctica de la computación, con la comprensión de sus
    limitaciones.

    III. Indicador de desempeño H3


    Adapta y aplica técnicas, recursos o herramientas para la práctica de la computación con la
    comprensión de sus limitaciones.
    IV. Fundamento teórico

    1. GRAFO
    Un grafo G = (V, A) consiste en un conjunto V de nodos (vértices) y un conjunto A de
    aristas (arcos).
    Cada arista es un par (v, w), con v, w ∈ V
    Ejemplos de grafos:

    PROPIEDADES
    • Adyacencia: dos aristas son adyacentes si tienen un vértice en común, y dos vértices
    son adyacentes si una arista los une.
    • Ponderación: corresponde a una función que a cada arista le asocia un valor (costo, peso,
    longitud, etc.), para aumentar la expresividad del modelo. Esto se usa mucho para
    problemas de optimización, como el del vendedor viajero o del camino más corto.
    I UNIVERSIDAD ANDINA DEL CUSCO
    FACULTAD DE INGENIERÍA Y ARQUITECTURA
    ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
    ACREDITADA POR RIEV E ICACIT

    • Incidencia: una arista es incidente a un vértice si ésta lo une a otro.


    • Etiquetado: distinción que se hace a los vértices y/o aristas mediante una marca
    que los hace unívocamente distinguibles del resto.
    2. Camino
    Sea G un grafo o un multigrafo. Un camino en G es una sucesión donde se alternan
    vértices y aristas, comenzando y terminando con vértices y en el que cada arista es
    incidente con los dos vértices que la preceden y la siguen.

    Ciclo:
     Sea G un grafo o un multigrafo. Un ciclo en G es un camino en el que sus extremos
    coinciden. El ciclo será simple si no hay, además del primero y el último, ningún otro
    vértice repetido.
     En un grafo dirigido, utilizaremos los términos caminos y ciclos dirigidos.

    V. ACTIVIDADES

    1. Dado el siguiente grafo:

    a) Encuentre el grado de cada vértice del grafo.


    b) Indique
    las propiedades de incidencia, adyacencia y etiquetado del grafo.

    2. Dado el grafo G = (V,A) Donde:


    V={1,2,3,4,5} y A={{1,2},{1,3},{1,4},{1,5},{2,3},{2,4},{2,5},{3,4},{3,5},{4,5}}
    Construya una representación gráfica de G

    3. Sea el grafo G, dado por la siguiente figura:

    Identifique dos subgrafos.


    2/4
    I UNIVERSIDAD ANDINA DEL CUSCO
    FACULTAD DE INGENIERÍA Y ARQUITECTURA
    ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
    ACREDITADA POR RIEV E ICACIT

    4. Determine cuál de los siguientes grafos, es un pseudógrafo, multígrafo o a un dígrafo.


    Explicar por qué.

    5. Dado el siguiente grafo

    Halle el complemento.

    6. Dado el siguiente grafo:

    Hallar:
    a. Un camino que conecte los vértices c y d
    b. Un camino simple de longitud 6 entre b y g
    c. Un ciclo con origen en e de longitud 5
    d. Un ciclo simple de longitud 8

    VI. REFERENCIAS
    ➢ Acurio, M.I. (2013) Guía de Aplicación 09 Grafos. UAC
    ➢ Espinoza R. (2010) Matemáticas Dscretas. Alfaomega
    ➢ Carrasco, E. (2013) Guía de laboratorio N° 12 Grafos. UAC

    3/4
    I UNIVERSIDAD ANDINA DEL CUSCO
    FACULTAD DE INGENIERÍA Y ARQUITECTURA
    ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS
    ACREDITADA POR RIEV E ICACIT

    VII. FICHA DE CALIFICACIÓN

    Ficha de calificación de la guía N° 09


    Grafos

    H3
    Criterios de calificación Puntaje Puntaje obtenido
    Actividad 1
    a. Identifica y utiliza las propiedades correspondientes de grafos para 1
    resolver el problema
    b. Resuelve el problema de manera correcta. 2
    Actividad 2
    a. Identifica y utiliza las propiedades correspondientes de grafos para 1
    resolver el problema
    b. Resuelve el problema de manera correcta. 2
    Actividad 3
    a. Identifica y utiliza las propiedades correspondientes de grafos para 1
    resolver el problema 2
    b. Resuelve el problema de manera correcta.
    Actividad 4
    a. Identifica y utiliza las propiedades correspondientes de grafos para 1
    resolver el problema
    b. Resuelve el problema de manera correcta. 2
    Actividad 5
    a. Identifica y utiliza las propiedades correspondientes de grafos para 2
    resolver el problema.
    b. Resuelve el problema de manera correcta. 2
    Actividad 6
    a. Identifica y utiliza las propiedades correspondientes de grafos para 2
    resolver el problema.
    b. Resuelve el problema de manera correcta. 2

    4/4

    También podría gustarte