ACTIVIDAD:

MAPA CONCEPTUAL SOBRE ARBOLES, PROPIEDADES Y CARACTERISTICAS DE LOS ARBOLES

NOMBRE (S):

Fernando Hernndez Rodrguez

ASIGNATURA:

Matemticas Discretas ll
GRADO Y GRUPO:

2E

CARRERA:
INGENIERA EN TECNOLOGAS DE LA INFORMACIN Y COMUNICACIN

FACILITADOR:
ING. JOS LUIS FUENTES ORTIZ

Un rbol es un objeto que comienza con una
raz (root) y se extiende en varias
ramificaciones o lneas (edges), cada una de las
cuales puede extenderse en ramificaciones
hasta terminar, finalmente en una hoja.
rboles, Propiedades y Caractersticas de los rboles
Los rboles tienen las siguientes propiedades:
*Tienen un nodo al que se le llama raz del
rbol.
*Todos los nodos, excepto la raz, tienen una
sola lnea de entrada (el nodo raz no tiene
ninguna).
*Existe una ruta nica del nodo raz a todos
los dems nodos del rbol.
*Si hay una ruta, entonces a b se le
denomina hijo de a y es el nodo raz de un
subrbol.
Grficamente puede
representarse una estructura
rbol de diferentes maneras y
todas ellas equivalentes:
Caractersticas y Propiedades de los
rboles.
1.*NODO indica un elemento, o tem, de informacin.
2.* Todo rbol que no es vaco, tiene un nico nodo raz.
3.*Un nodo X es descendiente directo de un nodo Y, si el nodo X es
apuntado por el nodo Y. X es hijo de Y.
4.* Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta
al nodo Y. X es padre de Y.
5.*Se dice que todos los nodos que son descendientes directos
(hijos) de un mismo nodo (padre), son hermanos.
6.* Todo nodo que no tiene ramificaciones (hijos), se conoce con el
nombre de terminal u hoja.
7.* Todo nodo que no es raz, ni terminal u hoja se conoce con el
nombre de interior.
8.* Grado es el nmero de descendientes directos de un
determinado nodo. Grado del rbol es el mximo grado de todos los
nodos del rbol.
9.* Nivel es el nmero de arcos que deben ser recorridos para llegar
a un determinado nodo. Por definicin, la raz tiene nivel 1.
10.* Altura del rbol es el mximo nmero de niveles de todos los
nodos del rbol.
 Tipos de rboles
rbol dirigido:
rbol multicamino:
Es un grafo cuyo grafico asociado es un rbol, un rbol dirigido T se llama un rbol con
Los rboles multicamino o rboles multirrama son
raz si existe un vrtice r, llamada raz, tal que para cualquier vrtice V de t existe un
estructuras de datos de tipo rbol usadas en computacin.
camino de r a V en T. Un rbol multicamino posee un grado g mayor a dos, donde
cada nodo de informacin del rbol tiene un mximo de g
hijos.
rbol Generadores:

Un rbol generador de un grafo G (tambin llamado recubiertos o rbol expandido),

es un grafo G que es rbol y contiene a todos
los vrtices de G.

rbol generador mnimo:

Un rbol generador mnimo es un grafo conexo y ponderado G es un rbol generador

de G de peso mnimo (o lo que es lo mismo, un rbol generador de G tal que la suma
que los pesos de las aristas es mnima). Se designa por: MTS(G).

rbol binario:
Un rbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo
izquierdo y un hijo derecho. No pueden tener ms de dos hijos (de ah el nombre
"binario"). Si algn hijo tiene como referencia a null, es decir que no almacena ningn
dato, entonces este es llamado un nodo externo. En el caso contrario el hijo es llamado
un nodo interno. Usos comunes de los rboles binarios son los rboles binarios de
bsqueda, los montculos binarios y Codificacin de Huffman.
RBRICA MAPA CONCEPTUAL TEMA 2

Actividad:

Nombres:

NIVELES DE DESEMPEO Y PUNTOS A ASIGNAR

CRITERIO
Sobresaliente Notable Aprobado
(5) (3) (1)
Descripcin clara de los conceptos que Descripcin ambigua de los conceptos, Descripcin confusa de los
Profundizacin componen el tema y buena cantidad de cuenta con algunos detalles que no conceptos que componen el tema y
del tema detalles. clarifican el tema. con detalles escasos.
Mapa bien organizado y claramente Mapa bien focalizado pero no Mapa poco claro, sin coherencia
Aclaracin presentado as como de fcil seguimiento. suficientemente organizado. entre las partes que lo componen.
sobre el tema

Mapa sobresaliente y atractivo que Mapa con estructura simple pero bien Mapa mal realizado que no cumple
Alta calidad del cumple con los criterios de diseo organizada con al menos tres errores con los criterios de diseo planteados
diseo planteados, sin errores de ortografa. de ortografa y con ms de tres errores de
ortografa.
 Se identifican los conceptos principales y Los conceptos principales fueron bien No se pueden identificar los
Elementos propios del subordinados. Todos los conceptos han identificados y subordinados pero no conceptos principales y
mapa conceptual sido bien vinculados y etiquetados. han sido bien vinculados ni etiquetados. subordinados ni existe relacin entre
los conceptos.

Puntaje: