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

¡Te damos la bienvenida a Scribd!

  • 42 vistas

    Matematica Discretas Literal C

    Cargado por

    Samuel Peña
    El documento presenta varios ejercicios sobre grafos y árboles. Se define un grafo con vértices L, M, O y N y aristas entre ellos. Luego, se calculan los grados de cada vértice y se verifica una propiedad de los grafos. También se explica la diferencia entre grafo, dígrafo y multígrafo.

    Copyright:

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

    Matematica Discretas Literal C

    Cargado por

    Samuel Peña
    42 vistas5 páginas
    El documento presenta varios ejercicios sobre grafos y árboles. Se define un grafo con vértices L, M, O y N y aristas entre ellos. Luego, se calculan los grados de cada vértice y se verifica una propiedad de los grafos. También se explica la diferencia entre grafo, dígrafo y multígrafo.

    Título original

    matematica discretas literal C

    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?

    El documento presenta varios ejercicios sobre grafos y árboles. Se define un grafo con vértices L, M, O y N y aristas entre ellos. Luego, se calculan los grados de cada vértice y se verifica una propiedad de los grafos. También se explica la diferencia entre grafo, dígrafo y multígrafo.

    Copyright:

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

    Matematica Discretas Literal C

    Cargado por

    Samuel Peña
    El documento presenta varios ejercicios sobre grafos y árboles. Se define un grafo con vértices L, M, O y N y aristas entre ellos. Luego, se calculan los grados de cada vértice y se verifica una propiedad de los grafos. También se explica la diferencia entre grafo, dígrafo y multígrafo.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 5

    1.

    Con el siguiente grafo:

    a. Describa formalmente el grafo

    V = { L, M ,O , N }

    E={ ( L , M ) , ( M , O ) , ( O , L ) , ( O , N ) , ( N , L ) }

    b. Halle el grado y paridad de cada vértice

    deg ( L ) =3 , ya que se une con M , O y N


    deg ( M )=2, ya que se une con L y O
    deg ( O ) =3 , ya que se une con M , N y L
    deg ( N ) =2 , ya que se une con L y O
    G=3+ 2+ 3+2=10

    c. Verifique si cumple que la suma de los grados de los vértices de un grafo es igual a dos veces el
    número de aristas.

    G=2∗5=10=10
    Si cumple.
    2.

    a) Responda lo siguiente: ¿Cuál es la diferencia entre un dígrafo, grafo y multígrafo?

    Un grafo es un conjunto de nodos o vértices unidos por enlaces llamados aristas o arcos, por su
    parte, un dígrafo es un tipo de grafo en el cual las aristas tienen un sentido definido y un
    multígrafo permite aristas múltiples, de esta forma dos nodos pueden estar conectados por más
    de una arista.

    b) Determine gráficamente si el multígrafo G3= {V, E}, es grafo o multígrafo, donde V = {a, b, c, d} y
    E = {(a, b), (a, c), (a, d), (b, c), (d, a)}

    G3= {V, E} es un grafo


    3. Realice el grafo a partir de la información dada en la matriz de adyacencia y descríbalo
    formalmente:

    Representación del grafo

    Descripción

    V ={a , b , c , d , e }
    E={( a , a ) , ( a , c ) , ( a , e ) , ( b , c ) , ( b , d ) , ( b , e ) , ( c ,a ) , ( c , b ) , ( c , c ) , ( c , d ) , ( c , e ) , ( d , c ) , ( e , a ) , ( e , d ) ,(e , e )}
    4. Para el siguiente árbol

    Determine:

    a. Nodos hoja, nodos rama.

    Nodos hoja: F, H, I, J, K.
    Nodos rama: B, C, D, E, G, L.

    b. La raíz del árbol

    La raíz del árbol es A.

    c. Las relaciones entre vértices de un árbol enraizado.

    A es la raíz del árbol.

    B es hijo de A.

    C es hijo de A.

    E es hijo de A.

    B es padre de D.

    E Es padre de I.

    E es padre de J.

    C es padre de F.

    C es padre de G.

    D es padre de H.

    G es padre de L.

    L es padre de K.
    B, C y E son hermanos.

    I y J son hermanos.

    F y G son hermanos-

    d. Subárboles

    e. Nivel y la altura del árbol.

    El nivel del nodo A es 1


    El nivel del nodo B es 2
    El nivel del nodo C es 2
    El nivel del nodo E es 2
    El nivel del nodo D es 3
    El nivel del nodo F es 3
    El nivel del nodo G es 3
    El nivel del nodo I es 3
    El nivel del nodo J es 3
    El nivel del nodo H es 4
    El nivel del nodo L es 4
    El nivel del nodo K es 5

    La altura del árbol es 4

    También podría gustarte