GRAFOS

 Considérese el grafo de la Figura 1.

1. Describir formalmente el grafo, esto es, dar el conjunto de sus
vértices y aristas.
2. Hallar el grado de cada vértice.
3. Comprobar que se verifica el teorema siguiente:
“La suma de los grados de todos los vértices de un grafo es igual al doble
del número de aristas”
 

 
Figura 1.  Ejercicio 1 
 Indicar cuáles de los grafos de la Figura 2 son:
4. Conexos. Si no lo son, determinar el número de componentes conexas.
5. Libres de bucles (no tiene bucles).
6. Veri can la de nición de grafo simple.
7. No contienen ningún subgrafo isomorfo a un ciclo. 

Figura 2.  Ejercicio 2
 
8. Representar gráficamente todos los árboles con cinco vértices o menos,
salvo isomorfismo. 
 
ARBOLES
 Responda las preguntas en los siguiente ejercicios para el siguiente
árbol. 

9. Encuentre los padres de c y h.

10. Encuentre los ancestros de c y j.
11. Encuentre los hijos de d y e.
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.