Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Presentado por:
GERMÁN ÁVILA MENDOZA
Código 79381206
JOSE LEONEL JUAGIBIOY SANTACRUZ
Código 1122782578
JAMES IVÁN BETANCOURTH LÓPEZ
Grupo 551120_7
Presentado a:
* MG. Elkin Eccehomo Delgado
Curso:
TEORIA DE NUMEROS
CEAD Medellín
Licenciatura en Matemáticas
Mayo 9 de 2021
Introducción
ejercicios matemáticos vinculados con los grafos y árboles, en los que se hallan temáticas
como son los árboles binarios, el recorrido, la teoría de grafos, los vértices y los bordes, la
básicamente es ese conjunto de objetos nombrados como vértices o nodos ligados por
La primera actividad consistirá en determinar para los grafos los diferentes tipos de
En la primera parte del tercer punto se encontraran para un par de grafos dirigidos
grafo no dirigido.
Luego en la cuarta parte se encontraran dado un árbol sus padres, ancestros, hijos,
con una matriz de adyacencia sin dibujar su grafo se buscan caminos de longitud dos y tres
continuación:
𝒆𝟏
𝒆𝟐
𝒆𝟑
𝒆𝟒
3. Resuelva los siguientes ejercicios.
b) Determine las matrices de adyacencia para los siguientes grafos (no dirigidos).
Imagen G1
Vértices a b c d e f
a 0 1 1 0 1 0
b 1 0 1 0 0 1
c 1 1 0 1 0 0
d 0 0 1 0 1 1
e 1 0 0 1 0 1
f 0 1 0 1 1 0
Ávila, G. 2021
Imagen G2
Vértices 1 2 3 4 5
1 0 1 0 1 1
2 1 0 0 1 0
3 0 0 0 1 1
4 1 1 1 0 1
5 1 0 1 1 0
Ávila, G. 2021
4. Responder de acuerdo al árbol.
Solución:
El padre de C y H es el vertice A
a)
dibuje el grafo:
DESARROLLO
1 Para cada uno de los grafos en los siguientes ejercicios:
a) Encuentre todos los vértices adyacentes a v3
Vértices adyacentes:
ADY(v3) = ADY (V1)
ADY (V1) = ADY (V4)
ADY (V1) = ADY (V5)
Vértices adyacentes
ADY (V3) =ADY (V2)
= ADY (V1)
B = e3
= e1
2.Dibujar el grafo que cumple con:
a). El gafo H tiene el conjunto de vértices {v1, v2, v3, v4, v5} y el conjunto de aristas {e1,
e2, e3, e4}, con la función de punto extremo-arista definida como sigue
ARISTAS P. EXTREMOS
e.1 (v1)
e.2 ( v2, v3)
e.3 (v2, v3)
e.4 (v1, v5 )
V4
V5
V3
e2
e4
e3
V2
V1
e1
3. Resuelva los siguientes ejercicios.
a) Encuentre los grafos dirigidos que tienen las siguientes matrices de adyacencia.
A B
V1 V2
C V3 V4 D
B
A V1 V2
D
C V3 V4
4. Responder de acuerdo al árbol.
RTA
Existen 2 caminos de longitud 2 entre V3 y V4
Aportes Jhonatan
d) Busque todas las aristas adyacentes a 𝑒1.
Dos aristas son adyacentes si tienen un vértice en común
Las aristas adyacentes a 𝑒1 𝑒𝑠: 𝑒7 𝑦 𝑒2
4. Responder de acuerdo al árbol.
d) Encuentre los descendientes de l.
L no tiene descendientes.
e) Encuentre los hermanos de D y G.
Los hermanos de D son E y F. El hermano de G es H
5. Determine si cada par de grafos es isomorfo:
b)
𝑉(𝐺) = {𝑢1 , 𝑢2 , 𝑢3 , 𝑢4 , 𝑢5 }
𝐸(𝐺) = {(𝑢1 , 𝑢2 )(𝑢1 , 𝑢3 )(𝑢1 , 𝑢4 )(𝑢1 , 𝑢5 )(𝑢2 , 𝑢3 )(𝑢3 , 𝑢4 )(𝑢3 , 𝑢5 )(𝑢4 , 𝑢5 )}
𝑉(𝐺 ´ ) = {𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 , 𝑣5 }
𝐸(𝐺 ∗ ) = {(𝑣1 , 𝑣2 )(𝑣1 , 𝑣5 )(𝑣2 , 𝑣3 )(𝑣2 , 𝑣4 )(𝑣2 , 𝑣5 )(𝑣3 , 𝑣4 )(𝑣4 , 𝑣5 )}
𝑔𝑟(𝐴) = 15 ≠ 14 = 𝑔𝑟(𝐵)
Los grafos no son isomorfos, ya que el grado de cada uno es diferente y no hay adyacencia.
6. La siguiente es una matriz de adyacencia para un grafo: Responda las siguientes
Preguntas mediante el examen de la matriz y sus potencias, no dibuje el grafo:
Por definición dos o más aristas son paralelas si unen por lo menos dos vértices en
común.
Las aristas paralelas del grafo de la izquierda son e4 & e5 y del grafo de la derecha
Los vértices aislados que no coinciden en ningún lado son para el grafo izquierdo v4 y para
Los vértices terminales en el árbol anterior son aquellos que no tiene arista de salida
como I, E, J, G, K, L.
Para el anterior árbol los vértices internos tienen nodo de salidas diferente a cero, es
no dibuje el grafo:
3 veces, es decir, A*A*A = A3 y construiremos las posiciones para los vértices [1,4].
0 0 1 1 0 0 1 1 0 0 1 1
A [1,4] = [1
3 1 2 0]*[1 1 2 0]*[1 1 2 0]
1 1 0 2 1 1 0 2 1 1 0 2
0 1 1 1 0 1 1 1 0 1 1 1
Determinamos en A3 las posiciones para el v1 y el v4 en sus filas y columnas
correspondientes.
0 0 1 1
A3[1,4] = [1 1 8 0] sumamos el producto de las posiciones
1 1 0 8
0 1 1 1
A3[1,4] = A[𝟎 ∗ 𝟏]+ A[𝟎 ∗ 𝟎]+ A[𝟏 ∗ 𝟖]+ A[𝟏 ∗ 𝟏] multiplicamos para sumar
A3[1,4] = 9 caminos
áreas del conocimiento. Lo que permite entender que las teorías de grafos y árboles
quiera profundizar.
De manera general los grafos y árboles permiten entender las relaciones entre datos
comunicación fluya en las direcciones donde se estime que ello sea necesario. Por
válvulas que facilitan el control del fluido del líquido en sus etapas de
almacenamiento y distribución.
Referencias Bibliográficas
http://repobib.ubiobio.cl/jspui/bitstream/123456789/1953/3/Alvarez_Nunez_Marcelino.pdf
de https://www2.cs.sfu.ca/CourseCentral/404/abulatov/lectures/02h.pdf
de https://catedras.facet.unt.edu.ar/lad/wp-
content/uploads/sites/93/2018/04/Matem%C3%A1ticas-Discretas-6edi-
Johnsonbaugh.pdf
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/68438?as_all=Arboles__y__grafo
s&as_all_op=unaccent__icontains&prev=as
Pérez Aguilar, R. (2013). Una Introducción a las Matemáticas Discretas y Teoría de Grafos.
Recuperado
de http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=edsebk&A
N=862412&lang=es&site=eds-live
arboles/
http://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/1
1072012/grafo3.pdf
Universidad Nacional de Mar del Plata. (2020).Conectividad y matriz de adyacencia de
grafos no dirigidos.Recuperado de
https://www.youtube.com/watch?v=BZxs5wouh8g