Actividad Unidad 3

Realizar los siguientes ejercicios

1. Dibuje el diagrama de los siguientes grafos:

a) Nodos a, b, c, d y segmentos {a,b}, {a,d}, {b,c}, {b,d}, {c,d}
b) Nodos a, b, c, d, e y segmentos {a,b}, {a,c}, {b,c}, {d,e}
c) Nodos a, b, c, d, e y segmentos {a,b}, {a,c}, {a,d}, {b,c}, {b,e}, {c,d}, {c,e}
d) Nodos a, b, c, d, e, f y segmentos {a,b}, {a,d}, {b,c}, {b,e}, {c,e}, {c,f}, {d,e}, {e,f}
e) Nodos a, b, c, d, e, f , g y segmentos {a,c}, {a,d}, {a,e}, {a,f}, {a,g}, {b,c}, {b,d}, {b,e}, {b,f}, {b,g}
f) Nodos a, b, c, d, e, f , g, h y segmentos {a,b}, {a,e}, {b,e}, {b,f}, {b,g}, {c,d}, {c,g}, {c,h}, {d,h}, {f,g}
2. ¿Cuáles de los grafos anteriores son conexos?
3. Encuentre el grado de cada nodo de los grafos anteriores y sumarlos
4. Encuentre todas las trayectorias del nodo a al último nodo de cada uno de los grafos anteriores

5. Dibuje el diagrama del siguiente grafo rotulado G, nodos a, b, c, d, e, f, g, h y segmentos {a,b}=3, {a,c}=4,
{b,d}=3, {c,d}=2, {c,e}=6, {d,e}=3, {d,f}=6, {d,g}=7, {e,f}=2, {f,g}=1, {f,h}=4, {g,h}=2, encuentre una trayectoria
mínima entre el nodo a al nodo h
6. Dibuje todos los grafos árboles con cinco o menos nodos
7. Dibuje el diagrama del siguiente grafo A, nodos a, b, c, d y segmentos {a,b}, {a,d}, {b,c}, {c,d}, {b,d},
encuentre todos los grafos árboles del grafo A
8. Dibuje el diagrama del siguiente grafo árbol con raíz R, nodos a, b, c, d, e, f, g, h, i, j, r y segmentos {r,a},
{r,b}, {r,c}, {a,d}, {a,e}, {b,f}, {c,g}, {e,h}, {g,i}, {g,j}, ¿Cuáles nodos, son puntos corte?