Árboles

Árboles y grafos se refiere a estructuras de datos que permiten organizar y

mantener información en un computador usando nodos y flechas entre los nodos
(a esas flechas también se les llama arcos, a los nodos también se les llama
vértices), son apropiados por ejemplo para capturar sólo una parte de la
información de objetos, situaciones y otros tipos de información (son apropiados
para abstraer).
Un árbol es una estructura de datos ampliamente usada que imita la forma de un
árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se
construye el árbol y puede tener cero o más nodos hijos conectados a él.

Un árbol se define como un tipo de grafo que no contiene ciclos, es decir es un

grafo también acíclico, pero a su vez es conexo. 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.
Un grafo conectado que contiene circuitos no simples se llama árbol, es
empleado para contabilizar componentes 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.