Java

Cuestionario Unidad 6
1.-Defina árbol en el contexto de las matemáticas. Un grafo G es un árbol si es un grafo conexo y no existe ningún circuito eléctrico. 2.-Mencione alguna(s) de las aplicacionesde los arboles en las ciencias computacionales.  En la topología de redes encontramos la aplicación de los arboles.  En la radiocomunicación la encontramos en las antenas que transmiten la señalbuscando el camino mas corto para llegar a su destino.  3.-Enliste las partes de un árbol.  Nodo  Nivel  Padre  Raiz  Hijo  Ancestro  Rama  Hoja 4.-Como se clasifican los arboles. Arbolenraizado Un árbol enraizado es un árbol donde existe un vértice distinguido o especial llamado raíz. Arbol binario Un árbol binario es un árbol enraizado donde cada nodo tiene a lo más dos hijos. Cada hijose designa se designa por el calificativo hijo derecho o hijo izquierdo. El árbol binario se dice árbol binario completo si todo padre tiene exactamente dos hijos Árboles Abarcador Un árbol abarcadorpara un grafo G es un subgrafo de G que contienen todos los vértices (abarca) y es árbol. Por número de nodos. Según el numero de nodos los arboles se clasifican en binarios en cualquiera de sus tiposy son un caso especial de arboles en donde se limitan el numero de nodos. Por su altura La altura del árbol enraizado es el mayor nivel que tienen los nodos. Árboles con pesos. Un árbol con peso esun grafo donde cada lado tiene un número asociado o peso. La suma de todos los pesos de todos los lados de un grafo con peso se llama el peso del grafo. 5.-Mencione dos propiedades de los arboles. SeaG un grafo conexo: G es un árbol si y sólo si entre cualquier dos vértices de G existe solamente un camino que los une. Sea T un grafo simple con n vértices: T es conexo y no contiene circuitos.6.-Explique qe es el recorrido de un árbol. El recorrido de árboles refiere al proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol.

Oswaldo...