• La matriz de adyacencia de un grafo G tiene por filas:

• (0,0,1,0,2,1,3), (0,0,0,2,0,4,1), (1,0,0,3,0,0,5), (0,2,3,0,5,0,0), (2,0,0,5,0,3,0),

(1,4,0,0,3,0,1), (3,1,5,0,0,1,0)
• Calcular el numero cromático x(G)
 PASOS

• 1- se construye la matriz del grafo

A B C D E F G

A 0 0 1 0 2 1 3
B 0 0 0 2 0 4 1
C 1 0 0 3 0 0 5
D
0 2 3 0 5 0 0
E
F 2 0 0 5 0 3 0
G 1 4 0 0 3 0 1
3 1 5 0 0 1 0
 PASOS
• 2- se construye el grafo asociado a la matriz
3 D
C
2 5
1
A
B 2
5
1 E
3 1
4
G 3
F
1