Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FACULTAD DE CIENCIAS
TEORÍA DE GRÁFICAS SEMESTRE 2015-A
TAREA 4
a) |V (G)| = |V (H)|.
b) |A(G)| = |A(H)|.
1
11. Construye una gráfica conexa con 8 vértices, 17 aristas tal que todo
vértice tenga grado 2, 3 ó 4.
13. Determina si las siguentes gráficas son isomorfas. Sea G la gráfica defini-
da por V (G) = {u1 , v1 , w1 , x1 , y1 , z1 } y A(G) = {u1 w1 , u1 x1 , u1 y1 , w1 y1 ,
x1 y1 , x1 v1 , x1 z1 }, y H está definida por V (H) = {u2 v2 , w2 , x2 , y2 , z2 } y
A(G) = {u2 v2 , v2 w2 , v2 x2 , w2 z2 , w2 x2 , z2 x2 , x2 y2 }. Justifica tu respues-
ta.
15. G es conexa si y sólo si existe un camino cerrado que pasa por todos
los vértices y todas las aristas.