Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTRODUCCIÓN
La de los Bernoulli de Basilea es, quizás, la familia más famosa de la historia
de las Matemáticas.
Ejemplo: Árbol
Matemática Discreta
EULERIANOS HAMILTONIANOS
ÁRBOLES
• Algunas propiedades.
Sea G =(V,A) un árbol. Entonces:
– Entre cada par de vértices x, y hay un único
camino.
– Al quitar de A cualquier arista resulta un bosque
con 2 árboles.
– Al añadir una arista nueva siempre se obtiene un
ciclo.
– |A| = |V| -1
ÁRBOLES
Ejemplos:
ÁRBOL GENERADOR
Ejemplos:
ALGORITMO DE KRUSKAL
ALGORITMO DE KRUSKAL
ALGORITMO PASO A PASO:
7
5
4 2
8
10
3
6 Aplique el
Algoritmo de
Kruskal y
encuentre el Árbol
de Expansión
Mínima.
ALGORITMO DE KRUSKAL
7
5
10 4
2
10 8
3
6
AEM: 2+3+4+5+10=24
ALGORITMO DE KRUSKAL
2
3
6 2
1
3
5 4
5
1 2
3
2
3 6 2
1
5 3
5 4
5
6
4
6
COSTO MÍNIMO = 13
EJERCICIOS
40
CRC