UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA.

FACULTAD DE INGENIERÍA EN SISTEMAS.

GRUPO DE TRABAJO COLOR MORADO NÚMERO CUATRO.

“LA LUCHA POR LA EXISTENCIA”.

“LA SUPERVIVENCIA DE LOS MÁS APTOS”.

“NO EXISTE LO DESMOTIVANTE, NI LO MOTIVANTE; TODO ES RELATIVO”.

 INTEGRANTES.
1 ) . H E N RY U R I E L R A M Í R E Z P U A C .
2). JOSÉ DANIEL BESESTRE SOLÓRZANO.
3 ) . K A R E N J U L I S S A C U X E VA V E L Á S Q U E Z .
4 ) . L U I S A N TO N I O A R A G Ó N H E R N Á N D E Z .
5). LUIS EDUARDO FLORES GARCÍA.
6). LUIS PEDRO DÍAZ MARTÍNEZ.
7 ) . M A N U E L D E J E S Ú S V I L L ATO R O G O N Z Á L E Z .
8 ) . M A R J U RY J A Z M Í N G Ó M E Z S A N TO S .
9 ) . O S C A R G I L B E R TO L Ó P E Z M O N Z Ó N .
 AGENDA.
1). TEORÍA DE ÁRBOLES.
2). DEFINICIÓN DE ÁRBOLES.
3). PROPIEDADES Y EJEMPLOS DE ÁRBOLES.
4). ÁRBOLES CON RAÍZ.
5). ÁRBOLES Y ORDENACIONES.
 1). TEORÍA DE ÁRBOLES.

1.1. Acepción etimológica. Acorde a la Teoría de Árboles, a la misma también se le denomina: “Teoría
de Grafos”.

En teoría de grafos, un árbol es un grafo en el que cualquier par de vértices están conectados por
exactamente un camino, o alternativamente.

Un grafo conectado que contiene circuitos no simples se llama árbol. En el año de 1857 Arthur
Cayley, matemático inglés, los empleó para contabilizar componente químicos, no obstante, es
importante señalar que no solo es una herramienta de la química sino que se han utilizado en
diversas áreas, por ejemplo, conforme el propio interés de la materia encaminado hacia las ciencias
de la computación, se utiliza para la construcción de las redes.
 2). DEFINICIÓN DE ÁRBOLES.

Desde el punto de vista conceptual, un árbol es un caso particular de grafo, es un objeto

que comienza con una raíz y se extiende en ramificaciones o líneas que terminan en un
nodo.

Es un conjunto de nodos y líneas. Un nodo es un elemento de información que reside en un

árbol. Una línea es un par de nodos ordenados, <u,v>, y a la secuencia de líneas se le llama
ruta (path).

Representan la estructura no-lineal y dinámica de datos más importante en computación.

Dinámica porque puede cambiar durante la ejecución de un programa y no-lineal porque a
cada elemento del árbol pueden seguirle varios elementos.
 3). PROPIEDADES Y EJEMPLOS DE ÁRBOLES.

3.1. Propiedades de árboles. Entre las propiedades más importantes de los árboles está la presencia de un paseo
entre cualquiera de dos vértices del árbol; segundo, que el número de vértices no es menor al número de aristas del
árbol y que un árbol con más de dos vértices tiene por lo menos dos hojas.

- Tiene un nodo al que se le llama "nodo raíz" o raíz del árbol, éste no tiene "padre".

- Todos los nodos tienen una sola línea de entrada, excepto el nodo raíz, éste no tiene línea de entrada.

- Existe una "única" ruta del nodo raíz a todos los demás nodos del árbol.

- Si existe una ruta <a,b>, entonces "b" es el "hijo" de "a" y es el nodo raíz de un sub-árbol.

- Todos los nodos que son descendientes de un mismo nodo "padre", son "hermanos".
 - Todo nodo que no tiene ramificaciones (hijos), es un nodo "terminal" u "hoja".

- Todo nodo que no es raíz ni terminal es un nodo "interior".

- "Grado" es el número de descendientes directos de un determinado nodo.

- "Grado del árbol" es el máximo grado de todos los nodos del árbol.

- "Nivel" es el número de ramificaciones que se deben recorrer para llegar a un

determinado nodo.

- El nodo raíz tiene nivel 1.

- "Altura del árbol" es el máximo número  de niveles  de todos los nodos del árbol.
 3.2. Ejemplos de árboles. Un ejemplo claro de los árboles en la vida cotidiana son los árboles
genealógicos. Para este caso, los vértices representan a los miembros de la familia y los arcos
representan la relación de parentesco.

Ejemplo de árbol genealógico. En este ejemplo cabe señalar que los recuadros
representan los vértices del grafo y los arcos son las líneas que representan las
relaciones de parentesco conforme a esta familia.
 Cuando se aprende o se enseña un nuevo concepto en el ámbito de las
matemáticas, se considera que ayuda mucho saber en donde se puede aplicar
dicho concepto, por ejemplo, cuando se aprende el Teorema de Pitágoras, el
cuadrado de la hipotenusa es igual a la suma del cuadrado de los catetos.
 De igual forma sucede con el concepto de árboles en Matemática Discreta, considero que si sabemos cuál es su
aplicación vamos a entenderlo mejor.

Todos en algún momento nos hemos visto en la necesidad de buscar un archivo  en algún lugar de nuestra
computadora ya sea porque no nos acordamos de la ubicación o simplemente porque queremos saber si está
guardado allí; sin saberlo, hasta ahora, la forma en que el sistema operativo lo busca es usando la teoría de árboles,
en este caso, árboles binarios.
 4). ÁRBOLES CON RAÍZ.

Un árbol con raíz, es un árbol en el que un vértice específico se designa como raíz.

En un árbol con raíz, el nivel de un vértice v es la longitud de la trayectoria de la raíz a v. La

altura de un árbol con raíz es el número máximo de nivel que ocurre en él.

4.1. Figuras y gráficas de árboles con raíz.

 5). ÁRBOLES Y ORDENACIONES.

Árbol: Un árbol consiste en un nodo (r, llamado nodo raíz) y una lista o colección de subárboles (A1, A2, ... , Ak). Si el orden de los subárboles importa,
entonces se representan como una lista, y se denomina árbol ordenado. En caso contrario se representan como una colección y se denomina árbol no
ordenado.

Se definen como nodos hijos de r a los nodos raíces de los subárboles A1, A2, ... , Ak.

Si b es un nodo hijo de a entonces a es el nodo padre de b.

Un nodo puede tener cero o más hijos, y uno o ningún padre. Si no tiene nodo padre entonces es el nodo raíz del árbol.

Un nodo sin hijos se denomina nodo hoja.

Se define un camino en un árbol como cualquier secuencia de nodos del árbol, n1 ... np, que cumpla que cada nodo es padre del siguiente en la secuencia
(es decir, que ni es el padre de ni+1). La longitud del camino se define como el número de nodos de la secuencia menos uno (p-1).
La altura de un nodo en un árbol se define como la longitud del camino más largo que comienza en el nodo
y termina en una hoja. La altura de un nodo hoja será de cero, y la altura de un nodo se puede calcular
sumando uno a la mayor altura de sus hijos.

La altura de un árbol se define como la altura de su raíz.

La profundidad de un nodo se define como la longitud del camino (único) que comienza en la raíz y
termina en el nodo. La profundidad de la raíz es cero, y la profundidad de un nodo se puede calcular como
la profundidad de su padre mas uno.

A la profundidad de un nodo también se la denomina nivel del nodo en el árbol.

 5.1. Recorridos sobre árboles. (Ordenaciones). (Ordenados).

• Recorrido Preorden: Se actúa sobre la raíz y luego se recorre en preorden cada uno de los subárboles.

• Recorrido Postorden: Se recorre en postorden cada uno de los subárboles y luego se actúa sobre la raíz.

• Recorrido Inorden: Se recorre en inorden el primer subárbol (si existe). A continuación se actúa sobre la raíz y
por último se recorre en inorden cada uno de los subárboles restantes.

• Recorrido por Niveles: Se etiquetan los nodos según su profundidad (nivel). Se recorren ordenados de menor
a mayor nivel, a igualdad de nivel se recorren de izquierda a derecha.
ENLACE O LINK PARA RESOLVER EL LABORATORIO NÚMERO CATORCE - NO RESUELTO.

https://www.youtube.com/watch?v=zzL7-3Xc9H8