Instituto Universitario Politécnico

“Santiago Mariño”
Sede Barcelona

Asignación de Estructura de Discreta y Grafos

A. Deben realizar un informen de manera grupal según su grupo de exposiciones el cual

tendrá un valor de 10%, y deberán investigar el siguiente contenido:
1. Que es el algoritmo de flujo máximo.
2. Definiciones de: Flujo. Capacidad de flujo. Origen o fuente de flujo. Destino,
sumidero o vertedero de flujo. Capacidades residuales.
3. Uso del algoritmo de flujo máximo.
4. Definición de los teoremas de flujo maximal y de corte minimal.
5. Realizar el pareo de elementos de un conjunto con elementos de otro conjunto
6. Realizar diversos programas de aplicación en computadoras
7. Programas de aplicación de árboles
8. Que son los circuitos combinatorios
9. Propiedades circuitos combinatorios
10. Definición algebra booleanas
11. Diseñar ejercicios y funciones booleanas y circuitos
12. Construir programas de aplicación

Se deberá entregar el día viernes 22/09/2017 en el CPI, sin prologa de no encontrarme lo

pueden dejar con el encargado del CPI.

B. Resuelva los siguientes ejercicios de manera individual, valor 10% para ser entregada
el 26/09/2017 en el CPI. Sin prologa.

1) Sea p cierta, q falsa y r una proposición que puede ser cierta o falsa: (3 ptos)
a)¿Qué se puede decir de las siguientes proposiciones?
p.p' ; p+r ; (p.q + r)(p + r)
b) Escribir en castellano razonable la negación de la proposición p + q , siendo:
p : "el número 15 es par"
q : "hay un número que, cuando se añade a 6, da una suma de 13"

2) Consideremos un político que declara en la prensa: (3 ptos)

Pl : "Si los impuestos suben, la inflación bajará si y sólo si el euro no se devalúa"
P2 : "Si la inflación baja o si el euro no se devalúa, los impuestos no subirán"
P3 : "O bien baja la inflación y se devalúa el euro, o bien los impuestos deben subir"
Dicho político realiza un informe en el que concluye:
C : "Los impuestos deben subir, pero la inflación bajará y el euro no se devaluará"
Analizar la validez de la conclusión.

3) Determinar el flujo máximo entre los nodos origen y destino de la siguiente red. (4 ptos)
0 4 20

10 5
0
1 30
0 5
20 0
30 10
0 40 0 20
2 0 3
 Instituto Universitario Politécnico
“Santiago Mariño”
Sede Barcelona

 Identificar los nodos origen y destino

 Identificar la capacidad más alta que sale del nodo origen
 Identificar el nodo intermediario con [af,i]
 Repetir como si el nodo intermediario fuera el nodo de origen