1. Universidad Politécnica De Baja California
Matemáticas Discretas
Arboles (algoritmo Prim y Kruskal
Bautista González Mauricio Ernesto
Yolanda Berenice Rodríguez Vallejo
Manuel Ignacio Piñuelas Rodriguez
Mtra. Ángela Yanina Romero Rivera
13 de abril del 2015

2. ROBER PRIM
Nació 1921, sweeatwater, E.U.A, es un matemático e ingeniero
informático.
Es un problema típico de optimización combinatoria que fue
considerado originalmente por Otakar Boruvka.
Es un investigador del centro de matemáticas.
El problema del árbol de coste mínimo también es llamado árbol
recubridor euclideo mínimo.
Su objetivo:

3. Tenemos un grafo con 5 vértices y
con aristas que conectan algunos
de estos vértices .
Para tener mantener conectados los 5
vértices necesitamos 4 aristas.
Existes algoritmos para poder resolver o tomar la mejor estrategia para poderlos
unir.

4. PEDRO JUAN ANA LOLA LUCIA JESUS
4 10 1 20 26
2 34 3 48
45 5 60
10 24
12

7. BIBLIOGRAFIA
https://books.google.com.mx/books?id=UQpy6PGbo9MC&pg=PA37&lpg=PA37&
dq=problemas+resueltos+de+algoritmo+de+kruskal&source=bl&ots=Wco4xxrM9
1&sig=PKtycQ-GL3E9DUfynKrPLmWg9ak&hl=es-
419&sa=X&ei=lfIrVa65KcGooQSVk4C4Cw&ved=0CCgQ6AEwAg#v=onepage&q=pr
oblemas%20resueltos%20de%20algoritmo%20de%20kruskal&f=false
https://www.youtube.com/watch?v=72ZSW7phEmI&index=38&list=PL6kQim6ljT
Ju44dsVeZifHHiuDC1MEZ7q
http://es.slideshare.net/adncstell/53-arbol-de-expansin-minima-algoritmo-de-
prim