TAREA 3- GRAFO Y ARBOL

JOHN ANDRES DURAN ARTUNDUAGA

TUTOR: DANIEL FERNEY LUGO

204041_91

INGENIERÍA DE SISTEMAS

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA (ECBTI)

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD) CEAD FLORENCIA

FLORENCIA, CAQUETÁ

12 DE ABRIL DEL 2021

 INTRODUCCIÓN

Como podemos ver el en presente trabajo veremos a cómo hacer las diferente aplicación en
ejercicios de grafo de ver los vértices y hallar cada uno de ellos.
 ESTUDIANTE B

a) describa de formalmente el grafo

Nuestro grafo de la forma G (V,E) costa de 4 vértices y un listado de parejas de vértices E:

{ (G , H ); (G , F) ;(H , F) ;( I , H ); (I , F) }. Que expresan la relación de los elementos presentes en
el grafo, como podemos ver el grafo no considera ningún orden de los vertices de cada pareja se
considera arista, definiendo que el grafo no es orientado.

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

gr (VG )=2

gr (VH )=3

gr (VF )=3

gr (VI )=2

¿(Vt )=10

E : {( G, H ); (G , F);(H , F);( I , H ); (I , F) }.

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.

Suma total de grados = gr(VG) + gr(VH) + gr(VF) + gr(VI)

Suma total de grados = 2+3+3+2
Suma total de grados = 10

Doble de las aristas = 2r, donde r es igual a (5), doble de la arista = 2(5)
Doble de la arista es de = 10.

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

Rta:
Diágrafo: es un grafo con aristas dirigidas se llama diágrafo, si G es un diágrafo con N vértices
entonces su matriz A(G) N X N definida es.

Grafo: un grafo consiste de un conjunto finito de un puntos llamados vértices y conjuntos finitos
de aristas de cada uno de los cuales.

Diágrafo: es un grafo multifuncional que hace varias trayectorias donde tiene diferentes punto de
inicio, donde se pueden en ejecutar en el área de las aerolines.

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 B

D C

Es un grafo, como podemos ver tiene bien sus vértices y se tiene dos vértices al final.

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

y descríbalo formalmente:
 a b

d
c

La matriz que nos dan presenta algunos errores.

Esta es la correcta

a b c d e
a 1 0 1 1 1
b 0 1 1 1 0
c 1 1 0 0 1
d 1 1 0 0 0
e 1 0 1 0 1

Para poder graficar nos guiamos por el numero uno que esta dentro de la matriz para poder hacer
el grafo adecuado que se necesita para que sea correcto.
4 determine
a. Nodos hoja, nodos rama.
b. La raíz del árbol
c. Las relaciones entre vértices de un árbol enraizado.
d. Subárboles
e. La altura del árbol

A: nodos hoja, nodo ramas.

Nodo hoja: es todo aquel que no tiene nodos hijos, para este caso seria:

(A,F,G,J,L)

Nodo rama: es cualquier nodo de un árbol que tiene nodos segundarios este caso seria:

(C,B,E,H,I,K)

B: Raiz del árbol

La raíz es el nodo superior de un árbol, este caso es D.

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

 P es la raíz
 B es padre de A y a su vez B es hijo de C
 E es el padre de F y G a su vez de F y G son hermanos
 H es padre de I y a su ves I es hermano de J
 K es padre de L

D: Subarboles:

Es un conjunto de nodos y aristas están compuestos por un padre y todos los decendentes de ese
padre en este caso seria.
(C,E,H,K)

E: Altura del árbol.

Es el nivel alcanzado por los hijos de los padres.

5. LINK DEL VIDEO.

http://youtu.be/qS9IJZI4u1M?hd=1
 CONCLUSIONES

- En el tema aprendido mucho sobre la aplicación de conjunto.

- Es muy dinamico aprender de esta manera ya que eh aprendio.
- Los ejercicios sirven de gran ayuda para el conocimiento.
 REFERENCIAS BIBLIOGRÁFICAS

Pérez, A. R. (2013). Definiciones. Una introducción a las matemáticas discretas y

teoría de grafos. (pp. 151-160). Córdoba, AR: El Cid Editor. Recuperado
de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562
Pérez, A. R. (2013). Rutas circuitos y conectividad. Una introducción a las
matemáticas discretas y teoría de grafos. (pp. 160-169). Córdoba, AR: El Cid
Editor. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562
Pérez, A. R. (2013). Circuitos Eulerianos y circuitos Hamiltonianos. Una
introducción a las matemáticas discretas y teoría de grafos. (pp. 169-172).
Córdoba, AR: El Cid Editor. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562
Pérez, A. R. (2013). Árboles. Una introducción a las matemáticas discretas y
teoría de grafos. (pp. 173-174). Córdoba, AR: El Cid Editor. Recuperado
de https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/36562