11-3-2022

Descripción breve

Matemáticas discretas: Estudia las estructuras

cuyos elementos pueden contarse uno por uno
separadamente, como los números enteros, grafos
y sentencias lógicas, que son aplicados en
diferentes campos de la ciencia, principalmente en
las ciencias de la computación.

Arboles: Un árbol es un grafo simple en el cual

existe un único camino entre cada par de vértices.
Sea G =(V,A) un grafo no dirigido. G se denomina
ARBOL, si es conexo y no contiene ciclos. Un
árbol con raíz, es un árbol que tiene un vértice
particular designado como raíz.

Instituto Tecnológico De Chetumal.

Investigación árboles.
Docente: Lic. Domitila Del Jesús Poot Naal.
Tema: Conceptos básicos de árboles y sus
propiedades. Asignatura: Matemáticas Discretas 2.

Carrera: Ing. Tecnologías de la información y

comunicaciones.

Integrantes: Magaña Quintal Ángel De Jesús.

Semestre: 2. Grupo: K2U.

Chetumal Q, Roo A 11 de marzo del 2022.

 11-3-2022

Índice

¿Qué son Arboles en las matemáticas discretas? ........................................................................... 2

Conceptos básicos y componentes .................................................................................................... 2
Propiedades........................................................................................................................................ 3
Ejemplificación de árbol y sus componentes .................................................................................. 3
Conclusión.......................................................................................................................................... 5
Bibliografías ....................................................................................................................................... 6

1
 11-3-2022

¿Qué son Arboles en las matemáticas discretas?

En este ámbito los “Arboles y grafos” se refieren a estructuras de datos, la cuál nos permiten
organizar detalladamente y mantener información en una computadora. Esta manera de
organizar información se demuestra usando nodos y flechas entre los nodos.

Conceptos básicos y componentes

• Nodo raíz: Todos aquellos árboles que no estén vacíos tienen un único nodo raíz.
Todos los demás derivan de él. El nodo raíz no tiene un nodo padre, ósea no es hijo
de ningún otro elemento.

• Nodo padre: Es un nodo padre si y solo si el nodo hijo apunta al nodo padre. Por otro
lado, se dice que el nodo padre puede ser antecesor directo del nodo hijo.

• Nodo hijo: Es un nodo hijo si y solo si es apuntado por el nodo padre. Por otro lado,
se dice que el nodo hijo es descendiente directo del nodo padre.

• Nodo hermano: Dos nodos son hermanos siempre y cuando sean descendientes
directos de un mismo nodo.

• Hoja: Se le llama hoja o “Terminal” a aquellos nodos que no tienen ramificaciones

(Osea, no tienen hijos).

• Nodo: Son todos los vértices que existen en el árbol.

• Nodo interno: Son aquellos nodos que no son ni raíz ni hoja.

• Grado: Es el número de descendientes directos de un nodo en específico o en

particular.

• Grado del árbol: Es el máximo grado de todos los nodos que existen dentro del
árbol.

• Nivel: Es aquel número de arcos que deben ser recorridos para llegar aun nodo en
particular. Por definición la raíz tiene el nivel 1.

• Altura: Es el máximo número de niveles de todos los nodos del árbol.

• Peso: Es el número de nodos terminales del árbol.

2
 11-3-2022

• Longitud del camino: Es el número de arcos que deben ser recorridos para llegar
desde la raíz aún nodo en específico.

Propiedades

• Existen un único camino entre dos vértices cualquiera de un árbol.

• El número de vértices es mayor en uno al número de aristas de un árbol.
• Un árbol que tiene dos o más vértices tiene al menos dos hojas.

Ejemplificación de árbol y sus componentes

3
 11-3-2022

4
 11-3-2022

Conclusión

Para finalizar puedo decir que la forma de recorrer un árbol debe ser de manera sistemática
y exactamente una vez cada nodo de la estructura del árbol. Estos pueden tener un peso,
niveles, hojas, las cuales nos ayudan a organizar mejor la información, estás pueden ir desde
un nodo raíz hasta el último nodo que exista dentro del árbol.

5
 11-3-2022

Bibliografías

GARCÍA MERAYO, F. (2015). Matemática discreta (3ed ed.). (Paraninfo, Ed.) Madrid, Madrid,
España. Recuperado el 11 de Marzo de 2022, de
https://books.google.es/books?hl=es&lr=&id=Y2k9DwAAQBAJ&oi=fnd&pg=PP1&dq=conc
eptos+b%C3%A1sicos+de+%C3%A1rboles+matematicas+discretas&ots=ADNaXMF47w&sig
=fPqCEp2d7MD52XR4jorTKKXDaoY#v=onepage&q&f=false

Ramon Masia Fornos, J. P. (2007). Matematica ´ discreta. (Eurecamedia, Ed.) Barcelona, Barcelona,
España: Universitat Oberta de Catalunya . Recuperado el 11 de Marzo de 2022, de
https://www.cartagena99.com/recursos/matematicas/apuntes/Matematica%20Discreta%
20UOC.pdf