Sandoval_Padilla Actividad 9 - Fernando Cesar Sandoval Padilla

Vista previa del material en texto

UNIVERSIDAD DE GUADALAJARA
Centro Universitario de Ciencias Exactas e Ingenierías
Algoritmia
Actividad 9 
Alumno: Sandoval Padilla Fernando Cesar
Docente: Ibarra Chávez Salomón Eduardo
Código: 215685409
Sección: D02
	
			 14 de Mayo de 2020
Grafo 1
Algoritmo de KruskalPeso del árbol de expansión:40
	Aristas
	Peso
	6,7
	1
	1,2
	3
	3,6
	5
	4,6
	6
	0,1
	7
	3,5
	8
	2,4
	10
Algoritmo de Prim
	Aristas
	Peso
	Aceptación
	6,7
	1
	SI
	7,2
	4
	SI
	2,1
	3
	SI
	1,3
	2
	SI
	3,5
	8
	SI
	5,0
	6
	SI
	3,6
	5
	NO
	4,6
	6
	NO
	1,4
	9
	NO
	2,4
	10
	NO
	0,1
	7
	NO
Peso del árbol de expansión:24
Vértice de inicio:7
Grafo 2
Algoritmo de Kruskal 
	Aristas
	Peso
	1,6
	1
	2,8
	2
	1,2
	3
	8,12
	3
	7,10
	3
	4,8
	4
	10,9
	4
	5,1
	4
	2,6
	4
	7,12
	5
	2,3
	6
	11,10
	6
	5,10
	6
	1,10
	6
	3,4
	7
	12,11
	7
	9,5
	7
	2,7
	7
	6,10
	7
Peso del árbol de expansión:41
Algoritmo de PrimPeso del árbol de expansión:45
Vértice de inicio:7
	Aristas
	Peso
	Aceptación
	7,10
	3
	SI
	10,9
	4
	SI
	9,5
	7
	SI
	5,1
	4
	SI
	1,6
	1
	SI
	1,2
	3
	SI
	2,8
	2
	SI
	8,12
	3
	SI
	9,11
	7
	SI
	8,4
	4
	SI
	4,3
	7
	SI
	2,7
	7
	NO
	7,12
	5
	NO
	10,11
	6
	NO
	2,3
	6
	NO
	5,10
	6
	NO
	1,10
	6
	NO
Grafo 3
Algoritmo de Kruskal
	Aristas
	Peso
	A,B
	2
	A,D
	3
	A,E
	5
	B,C
	10
	C,H
	5
	D,F
	8
	F,G
	4
	I,C
	6
Peso del árbol de expansión:43
Algoritmo de Prim
	Aristas
	Peso
	Aceptación
	G,F
	4
	SI
	F,H
	3
	SI
	H,C
	5
	SI
	C,E
	2
	SI
	E,A
	5
	SI
	A,B
	2
	SI
	A,D
	3
	SI
	C,1
	6
	SI
	B,C
	10
	NO
	D,F
	8
	NO
	E,F
	7
	NO
	G,I
	11
	NO
Peso del árbol de expansión:45
Vértice de inicio:7