Está en la página 1de 3

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 vrtices tiene al menos un vrtice de grado: 1
4.- Si un rbol T tiene al menos dos vrtices, entonces un vrtice terminal en T es una
vrtice de grado 1 y un vrtice interno en T es un vrtice de grado: MAS DE 1
5.- Para cualquier entero positivo n, cualquier rbol con n vrtices tiene N-MAS-1 aristas
6.- Encuentre todos los vrtices terminales y todos los vrtices internos para los siguientes
rboles.

Vrtices terminales: 12 VRTICES TERMINALES GRADO1


Vrtices internos: 13 VRTICES 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 vrtices, 9 aristas
8.- rbol, seis vrtices, grado total 14
9.- rbol, cinco vrtices, grado total 8
10.- rbol 12 vrtices, 15 aristas
11.- Grafo 6 vrtices, 5 aristas, no es rbol
12.- Grafo conexo, 10 vrtices, 9 aristas, tiene circuito.
13.- rbol, 5 vrtices, grado total 10
14.- Grafo simple, conexo, 6 vrtices, 6 aristas
15.- rbol, 10 vrtices grado total 24
16.- Un grafo conexo tiene 12 vrtices y 11 aristas Tiene un vrtice de grado 1?
17.- Un grafo libre de circuitos tiene 10 vrtices y 9 aristas Es conexo?
18.- Un rbol enraizado es un rbol que: TIENE VRTICES LLAMADO RAZ
19.- El nivel de un vrtice en un rbol enraizado es: LA TRAYECTORIA DESDE EL
VRTICE HASTA LA RAZ
20.- La altura de un rbol enraizado es: EL NIVEL DE SU VRTICE MXIMO
21.- Un rbol binario es un rbol en el que: EN EL QUE TODO PADRE TIENE COMO
MXIMO 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 vrtices internos, entonces T
tiene un total de 2K + 1 vrtices y K + 1 vrtices terminales.

Considerando el rbol de la figura conteste las siguientes preguntas.


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