Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Grafos
Grafos
ESTUDIANTES:
Johan Smith Reyes Zapata
Adriana Paola Goyeneche Soto
TRABAJO FINAL
Aplicando la teoría de grafos, resolver las siguientes situaciones:
1. 5 misioneros y 5 caníbales llegan a un río y encuentran un bote con capacidad para 3 personas. Todos
deben cruzar el río para continuar en el viaje. Sin embargo, si los caníbales sobrepasan en número a
los misioneros en cada orilla, los misioneros serán comidos. Encuentra una serie de cruces que llevarán
a todos a salvo al otro lado del río.
Teniendo en cuenta las reglas del juego se relacionan las combinaciones posibles para la solución y las
que no se pueden utilizar:
Numero de Misiones
Numero de Caníbales
2. Demuestre con un grafo como llegar a la palabra MASON iniciando en la palabra GOLES, para lo cual
el número de letras debe ser 5 siempre y cambiar solo 1 letra por cada iteración.