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