Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • GrafoTeoríaPreguntas

    Cargado por

    Jose Gabriel Obando
    41 vistas3 páginas
    Este documento presenta un grafo no dirigido con 9 vértices etiquetados de a hasta j y 11 aristas. Solicita responder preguntas sobre si el grafo es simple, completo, bipartito completo, conexo, si tiene camino euleriano o ciclo euleriano, y obtener conjuntos y matrices de adyacencia e incidencia del grafo. También pide determinar la valencia de cada vértice.

    Descripción original:

    Título original

    grafos

    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
    Este documento presenta un grafo no dirigido con 9 vértices etiquetados de a hasta j y 11 aristas. Solicita responder preguntas sobre si el grafo es simple, completo, bipartito completo, conexo, si tiene camino euleriano o ciclo euleriano, y obtener conjuntos y matrices de adyacencia e incidencia del grafo. También pide determinar la valencia de cada vértice.

    Copyright:

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

    GrafoTeoríaPreguntas

    Cargado por

    Jose Gabriel Obando
    Este documento presenta un grafo no dirigido con 9 vértices etiquetados de a hasta j y 11 aristas. Solicita responder preguntas sobre si el grafo es simple, completo, bipartito completo, conexo, si tiene camino euleriano o ciclo euleriano, y obtener conjuntos y matrices de adyacencia e incidencia del grafo. También pide determinar la valencia de cada vértice.

    Copyright:

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

    Matemática Discreta

    Matemática Discreta

    Actividad virtual 03: Entregable

    Utilizar la teoría de grafos.

    Considere el siguiente grafo:

    d
    c
    b
    e
    a g f

    h
    i

    Contestar las siguientes Preguntas y argumentarlas


    a) ¿Es un grafo simple?

    b) ¿Es un grafo completo?

    c) ¿Es un grafo bipartito completo?

    d) ¿Es un grafo conexo?

    Página
    1
    Matemática Discreta

    Matemática Discreta

    e) ¿Tiene un camino euleriano?

    f) ¿Tiene un ciclo euleriano?

    g) Obtener:
     El conjunto de vértices

     El conjunto de aristas

     El conjunto de lazos

     El conjunto de aristas paralelas

    h) Obtener la matriz de adyacencia y la matriz de incidencia

    i) ¿Cuál es la valencia de cada uno de los vértices?

    Página
    2
    Matemática Discreta

    Matemática Discreta

    Página
    3

    También podría gustarte