1) El grafo tiene 5 vértices, se puede considerar el conjunto de vértices

V = {a, b, c, d, e}.

El grafo tiene siete aristas. El conjunto de aristas es entonces

E = {{a, b}, {a, c}, {a, d}, {b, c}, {b, e}, {c, d}, {c, e}}.

2) El grado de cada vértice es igual al número de aristas incidentes con él:

gr(a) = 3, gr(b) = 3; gr(c) = 4, gr(d) = 2, gr(e) = 2.

3) La suma de los grados de los vértices es, efectivamente, igual a dos veces el

número de aristas:

3 + 3 + 4 + 2 + 2 = 14 = 2 × 7.

 Indicar cuáles de los grafos de la Figura 2 son:

4. Conexos. Si no lo son, determinar el número de componentes conexas.

R) Los grafos (1) y (3) son conexos. Los grafos (2) y (4) tienen dos componentes
conexas.

5. Libres de bucles (no tiene bucles).

R) Sólo (iv) tiene un bucle.

6. Veri can la de nición de grafo simple.

R) Sólo (1) u (2) son grafos simples. El grafo (3) tiene aristas múltiples y el (4)
tiene aristas múltiples y un bucle.

7. No contienen ningún subgrafo isomorfo a un ciclo. 

R ) El grafo (2) contiene un subgrafo isomorfo a C3, el grafo (3) contiene subgrafos isomorfos
a C3 y subgrafos isomorfos a C4.
. Representar gráficamente todos los árboles con cinco vértices o menos, salvo isomorfismo. 
 Responda las preguntas en los siguiente ejercicios para el siguiente árbol. 

. Encuentre los padres de c y h.

Padres de c = b; padres de h= d.

10. Encuentre los ancestros de c y j.

11. Encuentre los hijos de d y e.

Hijos de d= (h,i) hijos de e =( j)

12. Encuentre los descendientes de c y e.

13. Encuentre los hermanos de f y h.
14. Encuentre los vértices terminales.
15. Encuentre los vértices internos.