Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tutor
Grupo: 204041_190
Ingeniería de Sistemas
2023
JESSICA RODRIGUEZ C
EJERCICIO 1
A) Grafo multigrado dirigido está formado por 7 vértices y 6 aristas que se describen a
continuación.
V(C): {1,2,3,4,5,6,7}
1: 2
2: 1, 3
3: 2, 4, 5, 6
4: 3, 7
5: 3
6: 3
7: 4
Se pude evidenciar que el vértice 1 esta conectado con el 2, el 2 con el 1 y 3 y así sucesivamente.
1+2+4+2+1+1+1=2*(7)
12 = 14 no se cumple
EJERCICIO 2
matriz de incidencia
Matriz de adyacencia.
1 2 3 4 5 6 7
1 0 1 0 0 0 0 0
2 1 0 1 0 0 0 0
3 0 1 0 1 1 1 0
4 0 0 1 0 0 0 1
5 0 0 1 0 0 0 0
6 0 0 1 0 0 0 0
7 0 0 0 1 0 0 0
{
O 100000
1010000
0101110
m A = 0010001
0010000
0010000
0001000
Matriz de incidencia
a b c d e f
1 -1 0 0 0 0 0
2 -1 -1 0 0 0 0
3 0 -1 -1 -1 -1 0
4 0 0 1 0 0 -1
5 0 0 0 1 0 0
6 0 0 0 0 1 0
7 0 0 0 0 0 -1
{
−100000
−1−10000
0−1−1−1−10
00−100−1
000−100
0000−10
00000−1
EJERCICIO 3
Determine:
d. Subárboles
(1,2,3,4,5,7,9,11,12,15,16)
5 es padre de 7 7 es hijo de 5
7 es padre de 8 16 es hijo de 15
9 es padre de 6 12 es hijo de 11
11 es padre de 12 6 es hijo de 9
15 es padre de 16 8 es hijo de 7
12 es padre de 13 y 14 17 es hijo de 16
ANCESTROS
16,15,2,1 son ancestros de 17
2,1 son ancestros de 10
12,11,3,1 son ancestros de 13 y 14
9,4,1 son ancestros de 6
7,5,1 son ancestros de 8
D)Subárboles
EJERCICIO 4
4. Este ejercicio se sustentará por medio del vídeo. consultes con un ejemplo propio los
cada arista exactamente una vez, el problema de encontrar dichos caminos fue discutido Por
ARISTAS
VERTICES
CIRCUITOS HAMILTONIANOS: Un circuito hamiltoniano en un grafo es un camino, que
visita todos los vértices del grafo una sola vez. El primer y último vértice visitado siempre
ARISTAS
VERTICES
LINK:
https://unadvirtualedu-my.sharepoint.com/:v:/g/personal/jjrodriguezcastil_unadvirtual_edu_co/
EWfIGnPycv5LoWwrIHBJ6IgBSBQbC72ucjgIFfOCGWs2yQ?
nav=eyJyZWZlcnJhbEluZm8iOnsicmVmZXJyYWxBcHAiOiJTdHJlYW1XZWJBcHAiLCJyZWZlcnJhbFZpZXciO
iJTaGFyZURpYWxvZy1FbWFpbCIsInJlZmVycmFsQXBwUGxhdGZvcm0iOiJXZWIiLCJyZWZlcnJhbE1vZGUi
OiJ2aWV3In19&e=OxSp35
REFERENCIAS