Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Campus Culiacán
Matemáticas Discretas
Alan Omar Urías Osuna
Tarea 6
Árboles y Redes
ARBOLES
-Componentes y propiedades
• Nodo: Es la unidad sobre la que se construye el árbol y puede tener cero o
más nodos hijos conectados a él.
• Raíz: Es el primer nodo de un árbol. Solo un nodo del árbol puede ser la raíz.
• Nodo Hijo: Los hijos son todos aquellos nodos que tienen un padre.
• Nodo Hermano: Los nodos hermanos son aquellos nodos que comparten a
un mismo padre en común dentro de la estructura.
• Nodo Hoja o Terminal: Son todos aquellos nodos que no tienen hijos.
• Nodo Rama o Interior: Estos son todos aquellos nodos que no son la raíz y
que además tienen al menos un hijo.
• Árbol Raso o Superficial: Un árbol con una altura mínima. Todos los nodos
están en el mismo nivel o en niveles muy cercanos.
REDES
-Teorema de flujo máximo
Consiste en encontrar la cantidad máxima de flujo total que puede circular a través
de la red en una unidad de tiempo. Para encontrar el flujo máximo consideraremos
un flujo inicial en cada arista igual a cero, después se determina un camino
específico de la fuente al sumidero y se incrementa el flujo.
Paso para realizar en Flujo Máximo:
1. Encontrar un camino que vaya desde el origen hasta el destino y que sus arcos
tengan de flujo mayor a cero.
2. Encontrar en arco de menor capacidad de flujo del camino seleccionado en el
paso anterior.
3. Para el camino elegido, reducir la capacidad de flujo del arco menor a cada arco
involucrado en el camino.
4. Repetir o través los pasos desde el Nº 1.