Brevísimo 1-1100: La estructura de los árboles.

Un árbol es un grafo (gráfico) cuya estructura no  tiene ciclos, se le conoc como grafo (gráfico) conexo acíclico; a diferencia de una red poligonal que tiene ciclos. Los árboles tienen diversas aplicaciones. Algunos muy común para hacer clasificaciones o para construir árboles genealógicos. Actualmente en la genética se usa para estudiar la forma la forma de propagación de una especie.  El nombre viene de la estructura que se observa de los árboles en la botánica. La complejidad del árbol dependerá del núemro de conexiones que existen entre sus diferentes nodos, siendo la más simple la de un árbol binario. Que tiene entre otras aplicaciones el cálculo de posibles combinaciones y la probalidad de que una trayectoria tenga más probabilidad de ocurrir que otra, lo que se usa en la inteligencia artificial en el diseño de autómatas. Los árboles pueden tener diferentes niveles de profundidad. También existe árboles con más conexiones en cada nodo, que pueden seguir uan forma regular o irregular. En el árbol que se muestra en la figura (tomado de la wikipedia), se tienen una estructura irregular con tres niveles. En el  estudio de la propagación de una especie,  por ejemplo el  homo sapiens, se parte de evidencias empíricas y ahí que se obtengan árboles irregulares, eestas estructuras han permitido seguir la propagación del genoma de diversas especies.

Anuncios
Publica un comentario o deja una referencia: URL de la referencia.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión /  Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión /  Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión /  Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión /  Cambiar )

Conectando a %s

A %d blogueros les gusta esto: