Les problèmes suivants sont triés par ordre croissant de difficulté.
“Island Hopping” — Comment relier un ensemble d’îles par des ponts en minimisant la longueur totale des ponts construits?
“Maze Movement” — Considérez des salles reliées par des corridors ayant une capacité maximale de personnes par minute. Quelle est le nombre maximum de personnes par minute pouvant se rendre de la première salle à la dernière?
“Book Club” — Chaque personne arrive avec une pile de livres à donner et une liste de livres qu’elle accepte de recevoir. Existe-t-il une façon pour que les personnes échangent leurs livres de sorte que chacune en reçoive un nouveau?
“Catenyms” — Deux mots sont des caténymes si le premier termine par la même lettre que la première lettre du second. À partir d’une liste de mots, donnez une chaîne de caténymes qui les visite tous exactement une fois.
Bonus: “Golf Bot” (problème intéressant mais sans rapport avec les graphes).