Estudiante B

1.

a) Describa formalmente el grafo:

En la grafica 2 se evidencia que tiene 4 vértices que se representan de la siguiente

manera: V(G) ={F,G,H,I} y tiene 5 aristas que se conectan entre si. E(G)={{F,G},

{F,I},{G,H},{H,F},{H,I}}

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

Grado

Deg(F) = 3 , deg(G) = 2 , deg(H) = 3 , deg(I) = 2

Paridad

La paridad del grado F es impar = 3.

La paridad del grado G es par = 2.

La paridad del grado I es par = 2.

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

La suma de los grados de los vértices si cumple, porque el resultado es dos veces el

numero de aristas que evidencia el grafo.

Deg(F) = 3 , deg(G) = 2 , deg(H) = 3 , deg(I) = 2

 La suma de los grados nos da como resultado 10 y como las aristas cuentan como dos,

validamos con la grafica y es correcto.

2. a) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y

multígrafo?

Dígrafo: Esta formado de vértices y aristas, pero dichas aristas tienen una dirección.

Grafo: Esta formado por un conjunto de objetos que tiene vértices y aristas. Los

vértices se conectan por medio de las aristas y nos permiten representar relaciones

binarias.

Multígrafo: Permite que dos vértices puedan estar conectados por mas de una arista.

c) Determine gráficamente si el multígrafo G2= {V, E}, es grafo o multígrafo,

donde V = {a, b, c, d} y E = {(a, b), (a, c), (a, d), (b, c), (c, d), (d, c)}

Grafica
 Es multígrafo porque no hay restricción de numero flechas de un vértice a otro, como

se evidencia en el vértice (c,d) y (d,c).

3. Realice el grafo a partir de la información dada en la matriz de adyacencia y

descríbalo formalmente:

Grafo
 V(G) = {a,b,c,d,e} E(G) = {(a,a),(a,c),(a,e),(b,c),(b,e),(c,c),(c,d),(c,e),(d,a)(d,b)(d,d),

(e,d)}.

4. Para el siguiente árbol.

a. Nodos hoja, nodos rama.

Nodos Hoja:{A,F,G,J,L}
Nodos Rama: {C,B,E,H,I,K}
b. La raíz del árbol
La raíz del árbol es D, porque es el primer nodo,
b. Las relaciones entre vértices de un árbol enraizado.
D es el padre de c,e,h.
C,e,h son hijos de D.
C es el padre de b.
B es el padre de a.
E es el padre de f y g.
H es el padre de i y k.
I es el padre de j.
K es el padre de l.
C,e,h son hermanos.
c. Subárboles
E,H,C.
e. La altura del árbol
La altura del árbol es 3.