ARBOLES

ARBOLES

Grafo conexo que no contiene ningún ciclo,  existiendo siempre entre dos vertices una cadena .Igualmente se denomina asi a un procedimiento frecuentemente utilizado para tratar problemas de enumeración y probabilidad .

Elementos de un árbol .

RAIZ:
vértice del que salen uno o mas arcos pero no entran

BROTE:
vértice en el que termina uno o mas arcos , pero del que no salen ninguno

NODO Ó RAIZ:
es cuando salen mas arcos de los que entran

NODO BROTE:
es cuando entran mas arcos de los que salen

NODO ESLABON:
nodo del que salen y entran  igual cantidad de arcos

NODO ESLABON SIMPLE:
es el que entra en un arco y sale en otro



PROPIEDADES DE LOS ARBOLES

A)el grafo es conexo
B) el grafo no tiene ciclos
C) si V es numero de vertices; V -1 sera numero de aristas
D)si se agrega una arista entre dos vertices no adyacentes se forma un ciclo
E) si suprimimos una arista cualquiera el grafo deja de ser conexo
F) para cada par de vértices hay una sola cadena que los conecte


El cumplimiento de dos cuales quiera de estas propiedades define a un árbol .
La figura muestra resultados  de las semifinales y finales de la competencia de tenis clásico en wimbledom , que incluyo cuatro de los mejore jugadores de la historia de tenis .En wimbledom  , cuando un jugador pierde sale del torneo . Los ganadores siguen jugando hasta que queda una persona :EL campeón

SISTEMAS OPERATIVOS DE UNA COMPUTADORA

Los sistemas operativos de las computadoras modernas organizan las carpetas y los archivos usando una estructura de árbol .Una parte contiene otras carpetas de archivos .La figura muestra el explorador de windows  con el despliege de carpetas a  la izquierda a los archivos a la derecha a una computadora en particular .La figura ilustra la misma estructura de un árbol con raíz , la raíz desktop .Abajo de desktop esta miketop  mi computer esta tres medios floppy (A:), micro ( C:) y otras que no se muestran . Abajo de ´plug insertada , están los archivos AFF: 1132 .apl.aform.js y otros , que aparecen a la derecha de la figura