ARBOLES, PROPIEDADES, SISTEMAS

ARBOLES

ÁRBOLES

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 sale 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.

Ejemplo:

¿Cuáles de los grafos de la figura 6.2  son árboles?

PROPIEDADES DE LOS ÁRBOLES

A) el grafo es conexo.

B) el grafo no tiene ciclos.

C) si v es el número de vértices; v-1 será el 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 cualesquiera de estas propiedades define a un árbol.

SISTEMAS OPERATIVOS DE COMPUTADORA

Los sitemas operativos de las computadoras modernas organizan las carpetas y los archivos usando una estrictira de árbol. Una carpeta contiene otras carpetas y archivos. La figura muestra el explorador de Windows con él despliegue de carpeta a la izquierda y los archivos a la derecha en una computadora en particular. La figura ilustra la misma estructura como un árbol con raíz. La raíz se llama Desktop (escritorio). Abajo de Desktop están My Computer, Internet Explorer, y otros (My computer es lo único desplegado en la figura 9.1.7). Abajo de My Computer están 3 un medio Floppy (A:), Micron (C:) y otros que no se muestran. Abajo de plug-ins, que están resaltados están los archivos Afill32.api, aform.js y otros, que aparecen a la derecha de la figura 9.1.7.