Professional Documents
Culture Documents
TEORIA DE GRAFOS
ING. JOSE WALDO DE LA OSSA
UNIVERSIDAD DE CORDOBA
FACULTAS DE INGENIERIAS
INGENIERIA DE SISTEMAS Y TELECOMUNICACIONES
SEMESTRE IX
2017
Grafo Montera - Riohacha
1. Montera 7. Marta
2. Ceret 8. Riohacha
3. Sahagn 9. Lorca
4. Sincelejo 10. Cartagena
5. Car. Bolvar 11. Valledupar
6. Soledad 12. San Juan.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.Siendo G el grafo principal y H el subgrafo obtenido podemos observar
que
23.Se cumple que H <= G debido a que se observa e que V(H)<=V(G) y
A(H)<=A(G)
24.V(H)=9 <= V(G)=12
25.
26.
1. Montera
2. Ceret
5. Car. Bolvar
6. Soledad
8. Riohacha
9. Lorca
10. Cartagena
11. Valledupar
12. San Juan.
28.
29.
30.
31.
32.
33.
34.Ahora observamos un subgrafo cobertor ya que se cumple que
V(H)=V(G) como se observa en el grafo V(H)=V(G)=12 pero tienen
caminos distintos pero se cumple que tiene el mismo nmero de vrtices
35.
37.
38.
39.
1. Montera 7. Marta
2. Ceret 8. Riohacha
3. Sahagn 9. Lorca
4. Sincelejo 10. Cartagena
5. Car. Bolvar 11. Valledupar
6. Soledad 12. San Juan.
13.
14.
15.
16.
17.
18.
19.Ahora miremos los siguientes subgrafos que poseen vrtices disyuntos
ya que se cumple que los subgrafos del grafos G no poseen vrtices
comunes por consiguiente se dice que estos dos subgrafos tienes
vrtices disyuntos entre si
20.
24.
25.Ahora miremos los siguientes subgrafos que poseen aristas disyuntos ya
que se cumple que los subgrafos del grafos G no poseen aristas
comunes por consiguiente se dice que estos dos subgrafos tienen
aristas disyuntos entre si
26.
28.
30.
31.Ahora observamos la supresin de vrtices que no es ms que eliminar
un vrtice del grafo G y a su mismo tiempo las aristas que inciden a
dicho vrtice en este caso vamos a suprimir los vrtices V1 y V3 al igual
que las aristas que inciden en estos vrtices
32.
34.
42. Ilustracin 10Grafo principal al que le suprimimos los aristas que unen (V2, V4) y
(V5,V11)
43.
54.
55.
56.
57.
58.
59.
60.
61.
62.
63.
64.
65.
66.
67.
68.
69.
70.
71.
72.
73.
74.
75.INTERSECCION
76.
77.
78.
102.
110. Ilustracin 15Grafo al que se le adiciono una arista que une los vrtices (V1, V9)