Arboles y S.O. de una computadora

ARBOLES

Grafo conexo que no contiene ningún ciclo,  existiendo siempre entre dos vértices una cadena .Igualmente se denomina así a un procedimiento frecuentemente utilizado para tratar problemas de enumeración y probabilidad.
Elementos de un árbol.

Raíz: Vértice del que salen uno o más arcos pero no entran
Brote: Vértice en el que termina uno o más arcos, pero del que no salen ninguno
Nodo ó raíz: Es cuando salen más arcos de los que entran
Nodo brote: Es cuando entran más arcos de los que salen
Nodo eslabón: Nodo del que salen y entran  igual cantidad de arcos
Nodo eslabón 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 número de vértices; V -1 será número de aristas

D)   Si se agrega una arista entre dos vértices 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 despliegue 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 maketo  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 .