Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y
5 y
5 y
5 5
v4 y 4
3 2
3
3
y y y
v5 1 v6 5 v7
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y
k=7
y y y m=0
v5 v6 v7
B ={ }
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y
k=7
y y y m=0
v5 1 v6 v7
B ={ }
Prof: José Antonio Abia Vian. 55
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
No Ciclo
v4 y
k=7
y y y m=1
v5 1 v6 v7
B = {{5,6} }
Prof: José Antonio Abia Vian. 55
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y
k=6
y y y m=1
v5 1 v6 v7
B = {{5,6} }
Prof: José Antonio Abia Vian. 55
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 2
k=6
y y y m=1
v5 1 v6 v7
B = {{5,6} }
Prof: José Antonio Abia Vian. 55
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
No Ciclo
v4 y 2
k=6
y y y m=2
v5 1 v6 v7
B = {{5,6} {3,7} }
Prof: José Antonio Abia Vian. 55
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 2
k=5
y y y m=2
v5 1 v6 v7
B = {{5,6} {3,7} }
Prof: José Antonio Abia Vian. 55
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 3 2
3
3 k=5
y y y m=2
v5 1 v6 v7
B = {{5,6} {3,7} }
Prof: José Antonio Abia Vian. 55
Teorı́a de Grafos Árboles
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
No Ciclo
v4 y 2
3
k=5
y y y m=3
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 2
3
k=4
y y y m=3
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 3 2
3
3 k=4
y y y m=3
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
Ciclo
v4 y 2
3
3 k=4
y y y m=3
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 3 2
3
k=4
y y y m=3
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
No Ciclo
v4 y 3 2
3
k=4
y y y m=4
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 3 2
3
k=3
y y y m=4
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 4
3 2
3
k=3
y y y m=4
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
No Ciclo
v4 y 4
3 2
3
k=3
y y y m=5
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
v4 y 4
3 2
3
k=2
y y y m=5
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y
5 y
5 y
5 5
v4 y 4
3 2
3
k=2
y y y m=5
v5 1 v6 5 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
5
Ciclo
v4 y 4
3 2
3
k=2
y y y m=5
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y
5 y
5 y
5
v4 y 4
3 2
3
k=2
y y y m=5
v5 1 v6 5 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
5 No Ciclo
v4 y 4
3 2
3
k=2
y y y m=6
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
5
v4 y 4
3 2
3
k=1
y y y m=6
v5 1 v6 v7
En el ejemplo siguiente de la aplicación del algoritmo, se muestra en uso del truco señalando
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 número de componentes conexas que hay en
cada paso (cada componente conexa de distinto color):
v1 v2 v3
y y y
5
v4 y 4
3 2
3
y y y
v5 1 v6 v7