Matemáticas Discretas

William Leonardo Vargas Alfonso

204041_21

Universidad Abierta y a Distancia UNAD

ECBTI
Bogotá D.C
2021
 Estudiante B

1. Con el siguiente grafo:

A. Describa formalmente el grafo

V= {F,G,H,I} φ = {F,G} φ = {F,H} φ = {F,I} φ ={H,G} φ ={H,I}

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

gr(F) = 3
gr(G)= 2
gr(H)= 3
gr(I)= 2
gr(Total) = 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

con el grado total = 10 y las aristas = 5

entonces 10 = 5*2, por ende, si cumple
2. A) Responda lo siguiente: ¿Cuál es la diferencia entre dígrafo, grafo y multígrafo?

Dígrafo es un grafo cuyas aristas tienen dirección, el grafo conecta dos vértices mediante
una arista, y el multígrafo conecta varios vértices con varias aristas

B) 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)}

A partir de la gráfica demostramos que es un multígrafo

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

GRAFO:

DESCRIPCION FORMAL
V={A,B,C,D,E} ; R={{A,A}, {A,C}, {B,D}, {B,E}, {C,A}, {C,B}, {C,C}, {D,D}, {D,E}, {E,A}, {E,B}, {E,C}}
4. Para el siguiente árbol

Determine
a. Nodos hoja, nodos rama.
Nodos Hojas: A, F, G, J, L
Nodos rama: B, C, D, E, H, I, K

b. La raíz del árbol

La raíz del árbol es el nodo superior: D

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

D ES PADRE DE C, E, H
C,E,H SON HERMANOS
C,E,H SON HIJOS DE D

C ES PADRE DE B
B ES HIJO DE B

B ES PADRE DE A
A ES HIJO DE B

E ES PADRE DE F Y G
F Y G SON HERMANOS
F Y G SON HIJOS DE E

H ES PADRE DE I Y K
I Y K SON HERMANOS
I Y K SON HIJOS DE H
 I ES PADRE DE J
J ES HIJO DE I

K ES PADRE DE L
L ES HIJO DE K

d. Subárboles

los sub árboles son C,E,H

e. La altura del árbol

4 Niveles

Link Vídeo

https://www.youtube.com/watch?v=sDmItal_Ewg