Académique Documents
Professionnel Documents
Culture Documents
4 Propiedades y estimaciones
del nmero cromtico
Aplicaciones de la
Teora de Grafos
a la vida real
(G) (G)
(G) (G)
(G) (G)
(G) 3
(G) (G)
(G) 3
4.- Si C1, C2, , Cr, con r 1, son las componentes conexas de un grafo G, entonces
i=1,,r }
(G) (G)
(G) 3
4.- Si C1, C2, , Cr, con r 1, son las componentes conexas de un grafo G, entonces
i=1,,r }
Nota
Dados dos grafos no dirigidos G y H se llama grafo suma de G y H al grafo obtenido a
partir de G H aadiendo una arista entre cada vrtice de G y cada vrtice de H
G+H
G+H
G+H
(G + H) = (G) + (H)=2+3=5
(G) = 2
(H) = 3
(G) (G)
(G) 3
4.- Si C1, C2, , Cr, con r 1, son las componentes conexas de un grafo G, entonces
5.6.-
i=1,,r }
(G) (G)
(G) 3
4.- Si C1, C2, , Cr, con r 1, son las componentes conexas de un grafo G, entonces
5.6.-
i=1,,r }
(G)
(G) (G)
(G) 3
4.- Si C1, C2, , Cr, con r 1, son las componentes conexas de un grafo G, entonces
5.6.-
i=1,,r }
(G)