Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solucin:
Cul es la cantidad total de vrtices de un grafo que tiene 2 vrtices de grado 4, 1 de grado 3,
5 de grado 2 y el resto colgantes (de grado 1) sabiendo que en total hay 12 aristas?
Solucin:
Usando la propiedad:
2 x 4 + 1 x 3 + 5 x 2 + X x 1 = 2 x 12
|V| = 8 + X
|V|= 8 + 3
|V| = 11
Solucin:
Si vi es adyacente a vj =1
M(G) =
Si vi no es adyacente a vj =0
Respuesta: