1.

- Un grafo que no tiene circuitos y es conexo es un: Árbol

2.- Un árbol trivial es un grafo que consta de: UN SOLO VERTICE
3.- Cualquier árbol con al menos dos vértices tiene al menos un vértice de grado: 1
4.- Si un árbol T tiene al menos dos vértices, entonces un vértice terminal en T es una
vértice de grado 1 y un vértice interno en T es un vértice de grado: MAS DE 1
5.- Para cualquier entero positivo n, cualquier árbol con n vértices tiene N-MAS-1 aristas
6.- Encuentre todos los vértices terminales y todos los vértices internos para los siguientes
árboles.

Vértices terminales: 12 VÉRTICES TERMINALES GRADO1

Vértices internos: 13 VÉRTICES INTERNOS GRADO + DE 1
En cada uno de los ejercicios siguientes dibuje un grafo con las especificaciones dadas o
explique por qué ese grafo no existe.
7.- Árbol, 9 vértices, 9 aristas
8.- Árbol, seis vértices, grado total 14
9.- Árbol, cinco vértices, grado total 8
10.- Árbol 12 vértices, 15 aristas
11.- Grafo 6 vértices, 5 aristas, no es árbol
12.- Grafo conexo, 10 vértices, 9 aristas, tiene circuito.
13.- Árbol, 5 vértices, grado total 10
14.- Grafo simple, conexo, 6 vértices, 6 aristas
15.- Árbol, 10 vértices grado total 24
16.- Un grafo conexo tiene 12 vértices y 11 aristas ¿Tiene un vértice de grado 1?
17.- Un grafo libre de circuitos tiene 10 vértices y 9 aristas ¿Es conexo?
18.- Un árbol enraizado es un árbol que: TIENE VÉRTICES LLAMADO RAÍZ
19.- El nivel de un vértice en un árbol enraizado es: LA TRAYECTORIA DESDE EL
VÉRTICE HASTA LA RAÍZ
20.- La altura de un árbol enraizado es: EL NIVEL DE SU VÉRTICE MÁXIMO
21.- Un árbol binario es un árbol en el que: EN EL QUE TODO PADRE TIENE COMO
MÁXIMO 2 HIJOS
22.- Un árbol binario completo es un árbol en el que: CADA PADRE TIENE
EXACTAMENTE 2 HIJOS
23.- Si k es un entero positivo y T es un árbol binario con k vértices internos, entonces T
tiene un total de 2K + 1 vértices y K + 1 vértices terminales.

Considerando el árbol de la figura conteste las siguientes preguntas.

a) ¿Cuál es el nivel de N? 3
b) ¿Cuál es el nivel de A? 0
c) ¿Cuál es la altura total de este árbol? 4
d) ¿Quiénes son los hijos de B? E Y F
e) ¿Quién es el padre de C? A
f) ¿Cuáles son los hermanos de J? K Y L
g) ¿Cuáles son los descendientes de D? G, H, I, M , P, O Y Q
h) ¿Cuáles son los ancestros de K? F, B YA
De los siguientes ejercicios dibuje un grafo con las especificaciones dadas.
24.- Árbol binario completo, 5 vértices internos.
25.- Árbol binario completo, 7 vértices, de los cuales 4 son vértices internos.
26.- Árbol binario completo, 12 vértices
27.- Árbol binario completo, 9 vértices.
28.- Árbol binario, altura 3, 6 vértices terminales.
29.- Árbol binario, altura 3, 9 vértices terminales
30.- Árbol binario completo, 7 vértices
31.- Árbol binario completo, 9 vértices, 5 vértices internos.
32.- Árbol binario completo, altura 4, 18 vértices terminales
33.- Árbol binario completo, 18 vértices
34.- Árbol binario altura 3, 7 vértices terminales.
35.- ¿Qué altura puede tener un árbol binario con 70 vértices terminales?