PANEL DE TEORÍA DE GRAFOS
 

 


 



 

PROBLEMA DE CRUCE DE RÍOS


 
 

Hay 3 misioneros y 3 caníbales en la costa de un río. Quieren cruzarlo pero sólo cuentan con 1 canoa para dos personas. Como los caníbales aún no han sido bien educados para no comerse alprójimo, podrían tentarse si en algún momento hubiera más caníbales que misioneros en alguna de las orillas. Como se organizan para cruzar el río.
 

LINK A POSTER DEL PROBLEMA DE
CRUCE DE RÍOS

BREVE REFERENCIA 
TEÓRICA DEL PROBLEMA


PROBLEMA DE CIUDADES Y CAMINOS


Esquema del problema
 

Un ingeniero de caminos debe revisar todas las rutas que están entre las ciudades mostradas.
Puede entrar al complejo caminero por alguna de las tres ciudades marcadas y salir del mismo por cualquiera de todas las ciudades.
Por razones de economía conviene que pase sólo una vez por cada una de todas las rutas entre las ciudades.

¿Por cuál ciudad deberá entrar para lograrlo?
¿En cuál ciudad terminará su trayecto y saldrá?
¿Por cuáles ciudades fue pasando en este caso?
   
 

BREVE REFERENCIA TEÓRICA DE LA TEORÍA
DE GRAFOS APLICADA AL PROBLEMA 
EXPUESTO EN EL PANEL

 

 


 

 
TEORÍA DE GRAFOS APLICADA COMPUTACIONALMENTE

 

 
ILUSTRACIONES EN TEORÍA DE GRAFOS

 

 
GRAFOS Y COLORES

 

 

 

Homepages:
 http://www.exactas.uba.ar
http://www.dm.uba.ar
info actualizada & mirrorpages:
http://www.dm.uba.ar -> MateUBA Museum