Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Para modelar esta situación, necesitamos una generalización del concepto de grafo. Un grafo con pesos (o grafo ponderado) será
un grafo G en el que, además, cada arista a tenga asociado lo que llamaremos su peso, p(a), un número real no negativo. La matriz
de vecindades de un grafo con pesos será simétrica, con ceros en la diagonal, y sus entradas serán los pesos de las aristas (o 0 si no
hay tales aristas).
Para recorrer un árbol binario no vacío en preorden, hay que realizar las siguientes operaciones
recursivamente en cada nodo, comenzando con el nodo de raíz:
1. Visite la raíz
Para recorrer un árbol binario no vacío en inorden (simétrico), hay que realizar las siguientes operaciones
recursivamente en cada nodo:
2. Visite la raíz
Para recorrer un árbol binario no vacío en postorden, hay que realizar las siguientes operaciones
recursivamente en cada nodo:
3. Visite la raíz
En general, la diferencia entre pre orden, inorden y postorden es cuándo se recorre la raíz. En los tres,
se recorre primero el sub-árbol izquierdo y luego el derecho.
Garcia Gutiérrez Oscar Axel Vázquez Vargas vector 4151
Manuel Alejandro camero rivera José Ricardo récenos Gonzales
• En pre orden, la raíz se recorre antes que los recorridos de los subárboles izquierdo y derecho
• En inorden, la raíz se recorre entre los recorridos de los árboles izquierdo y derecho, y
• En postorden, la raíz se recorre después de los recorridos por el subárbol izquierdo y el derecho
Teorema del flujo mínimo: En lo que respecta a las redes, un corte es un conjunto de corte en el cual
quedando partes disjuntas del conjunto de vértices, V1 y V2 que, situados en la red, dejan la fuente en
una de ellas y al sumidero en la otra. Se llama capacidad de un corte a la suma: Capacidad (v,w) ; vV1,
w?V2 V1es la parte que contiene a la fuente V2 es la parte que contiene al sumidero Sea F un flujo en G
y sea (P, P) un corte en G. Entonces la capacidad de (p, p) es mayor o igual que el valor de F.
Redes de Petri: Una red de Petri es un grafo orientado con dos tipos de nodos: lugares (representados
mediante circunferencias) y transiciones (representadas por segmentos rectos verticales). Los lugares y
las transiciones se unen mediante arcos o flechas.