Grafos

9. Menciona tres aplicaciones de los grafos
Gracias a la teoría de grafos se pueden resolver diversos problemas como la síntesis de circuitos secuenciales, contadores o sistemas de apertura.
Losgrafos se utilizan también para modelar trayectos como el de una línea de autobús a través de las calles de una ciudad, en el que podemos obtener caminos óptimos para el trayecto aplicando diversosalgoritmos como puede ser el algoritmo de Floyd.
Para la administración de proyectos, utilizamos técnicas como PERT en las que se modelan los mismos utilizando grafos y optimizando los tiempos paraconcretar los mismos.

10. ¿En qué consiste determinar la ruta más corta?
Es un problema típico de la teoría de grafos que consiste en encontrar el camino más corto para ir de una ciudad de origen wa una ciudad de destino x. Pueden existir distintas rutas para ir de un nodo a otro, pero el objetivo es encontrar el más corto o bien la más económica.

11. En el campo de la computación, ¿Qué esun árbol y cuál es su utilidad?
Los árboles son estructuras jerárquicas que permiten una organización ordenada de la información, de forma que cuando se requiera se pueda encontrar en forma rápida yprecisa.

12. Menciona y describe las tres formas de recorrer los árboles.
a) Recorrido en orden primero (padre, izquierdo, demás hijos). En este recorrido primero se toma el padre, luego el hijoizquierdo y al final los demás hijos. Se comienza por la raíz, después se sigue por el nodo de la izquierda, si este nodo tiene hijos se sigue por el de la izquierda hasta llegar a la hoja. Si estahoja tiene hermanos se toma el que está más cercano a ella (más a la izquierda). Después de que se termina con la rama izquierda, continúa con la rama más cercana a ella y así sucesivamente hastaterminar con el recorrido de todo el árbol.
b) Recorrido en orden segundo (izquierdo, padre, demás hijos). En este recorrido primero se toma el hijo izquierdo, segundo el padre y al final los demás hijos....