El siguiente diagrama A, B, C, D, E, F denotan islas, y las líneas de unión son puentes. El hombre empieza en A y camina de isla en isla. El hombre no puede cruzar el mismo puente dos veces. Hallar el número de maneras que puede hacer su recorrido antes de almorzar.

A-B-C-D
E-F

A esta conectado a B, B a C y C a D. B está conectado a E, C esta conectado a F y hay una linea que conecta E y C