1.

Para cada uno de los grafos en los siguientes ejercicios:

a) Determine todas las aristas que inciden en v1 .

b) Encuentre todos los vértices adyacentes a v3 .
c) Determine todos los bucles.
d) Busque todas las aristas adyacentes a e 1 .
e) Encuentre todas las aristas paralelas.
f) Encuentre todos los vértices aislados.

2. Dibujar el grafo que cumple con:

a) El grafo G tiene el conjunto de vértices {v 1 , v 2 , v 3 , v 4 , v5 } y el conjunto de
aristas {e1 , e2 , e3 , e 4 }, con la función de punto extremo-arista definida
como sigue:

b) El gafo H tiene el conjunto de vértices {v 1 , v 2 , v 3 , v 4 , v5 } y el conjunto de

aristas {e1 , e2 , e3 , e 4 }, con la función de punto extremo-arista definida
como sigue:

3. Resuelva los siguientes ejercicios.

a) Encuentre los grafos dirigidos que tienen las siguientes matrices de

adyacencia.
 b) Determine las matrices de adyacencia para los siguientes grafos (no
dirigidos).

4. Responder de acuerdo al árbol.

a) Encuentre los padres de c y h.
b) Encuentre los ancestros de c y j.
c) Encuentre los hijos de d y f.
d) Encuentre los descendientes de l.
e) Encuentre los hermanos de D y G.
f) Encuentre los vértices terminales.
g) Encuentre los vértices internos.

5. Determine si cada par de grafos es isomorfo:

a)
 b)

6. La siguiente es una matriz de adyacencia para un grafo:

Responda las siguientes preguntas mediante el examen de la matriz y sus
potencias, no dibuje el grafo:
a) ¿Cuántos caminos de longitud 2 existen de v 2 y v3 ?
b) ¿Cuántos caminos de longitud 2 existen de v3 y v 4?
c) ¿Cuántos caminos de longitud 3 existen de v1 y v 4?
d) ¿Cuántos caminos de longitud 3 existen de v 2 y v3 ?