Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

5 5

v2
y

v3
y

5 v4 3
y y

3 3
y

v5

v6

v7

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

k=7
y y y

m=0

v5

v6

v7

B ={

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

k=7
y y y

m=0

v5

v6

v7

B ={
Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

No Ciclo v4
y

k=7
y y y

m=1

v5

v6

v7

B = {{5,6}
Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

k=6
y y y

m=1

v5

v6

v7

B = {{5,6}
Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

2 k=6

m=1

v5

v6

v7

B = {{5,6}
Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

No Ciclo v4
y

2 k=6

m=2

v5

v6

v7

B = {{5,6} {3,7}
Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

2 k=5

m=2

v5

v6

v7

B = {{5,6} {3,7}
Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4 3

3 3

2 k=5
y y

m=2

v5

v6

v7

B = {{5,6} {3,7}
Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

No Ciclo v4
y

2 3 k=5
y y

m=3

v5

v6

v7

B = {{5,6} {3,7} {4,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

2 3 k=4
y y

m=3

v5

v6

v7

B = {{5,6} {3,7} {4,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4 3

3 3

2 k=4
y y

m=3

v5

v6

v7

B = {{5,6} {3,7} {4,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

Ciclo v4 3
y y

2 3
y y

k=4 m=3 v6 v7

v5

B = {{5,6} {3,7} {4,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

3 3

2 k=4
y y

m=3

v5

v6

v7

B = {{5,6} {3,7} {4,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

No Ciclo v4
y

3 3

2 k=4
y y

m=4

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

3 3

2 k=3
y y

m=4

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

3 3

2 k=3

m=4

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

No Ciclo v4
y

3 3

2 k=3

m=5

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6} {3,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

v4

3 3

2 k=2

m=5

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6} {3,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

5 5

v2
y

v3
y

5 v4
y

3 3

2 k=2

m=5

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6} {3,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

5 v4
y

Ciclo 3 3 4 2 k=2
y y

m=5

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6} {3,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

5 v4
y

3 3

2 k=2

m=5

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6} {3,6}

Prof: Jos Antonio Abia Vian. e

}
55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

5 v4
y

No Ciclo 3 3
y y y

2 k=2 m=6

v5

v6

v7

B = {{5,6} {3,7} {4,6} {2,6} {3,6} {1,4} }

Prof: Jos Antonio Abia Vian. e

55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

5 v4
y

3 3

2 k=1

m=6

v5

v6

v7

Ac clico con n1 aristas = Arbol buscado B = {{5,6} {3,7} {4,6} {2,6} {3,6} {1,4} }
Prof: Jos Antonio Abia Vian. e

55

Teor de Grafos a

Arboles

En el ejemplo siguiente de la aplicacin del algoritmo, se muestra en uso del truco sealando o n con colores distintos cada componente conexa. Ejemplo 39 Apliquemos el algoritmo de Kruskal sobre el grafo del ejemplo anterior. Usamos m para indicar las aristas elegidas y k para el nmero de componentes conexas que hay en u cada paso (cada componente conexa de distinto color): v1
y

v2
y

v3
y

5 v4
y

3 3

v5

v6

v7

Prof: Jos Antonio Abia Vian. e

55