Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicio 1 (*). ¿Es posible encontrar dos grafos no isomorfos con mismo número de vértices,
aristas y grados?
Ejercicio 2. Considera los dos siguientes grafos. G1 viene dado por (V1 , E1 ) donde V1 =
{a, b, c, d, e} y E1 = {{a, b}, {a, c}, {a, e}, {b, d}, {b, e}, {c, d}}. G2 es el grafo de la Figura 1.
¿Son isomorfos?
a
e b
d c
Figure 1: G2
1. K4
2. K5
3. K5,7
4. K2,7
5. C7
1
Ejercicio 7. Considera el grafo cuya matriz de adyacencia viene determinada por
0 1 1 1 1 1
1 0 1 1 1 1
1 1 0 1 0 0
1 1 1 0 0 1 .
1 1 0 0 0 0
1 1 0 1 0 0
Ejercicio 11. ¿Es posible conectar 9 ordenadores en red con 3 puertos cada uno aprovechando
todos ellos?