Professional Documents
Culture Documents
1/2
VERSIN 1
1 Prueba Parcial
SEMANA 28
LAPSO 2016-1
CDIGO:
VERSIN: 1
332
V1
CRITERIO DE DOMINIO1/1
V3
V2
V5
V6
V4
V7
b) La matriz de Adyacencia asociado al grafo G es:
332 MR
2/2
VERSIN 1
1 Prueba Parcial
SEMANA 28
LAPSO 2016-1
2. Solucin:
a) Los siguientes subconjuntos H 1={a,b,e}, H2={b,e,f}, H3={c,e,f},
H4={c,d,f} son clique del grafo G por definicin, ya que todos sus
elementos son dos a dos adyacentes.
b) La cantidad mnima necesaria de colores para G es tres, esto es, si
los vrtices a, c y e, se le asignan los colores rojo, verde y azul
respectivamente, entonces a los vrtices b,d y f le corresponden los
colores azul, rojo y verde respectivamente.
332 MR
3/2
VERSIN 1
1 Prueba Parcial
SEMANA 28
LAPSO 2016-1