Résoudre des énigmes policières à l'aide de la théorie des graphes, voici la tâche de l'A.R.U.I.
Ils vont expliquer comment arrêter un kidnappeur d’enfants sur une île isolée, comment retrouver l’auteur d’un vol de tableau dans un grand musée bruxellois, comment démasquer l’auteur du vol des examens de mathématique à l’Athénée d’Uccle, comment expliquer la réussite de l’évasion spectaculaire de quatre dangereux malfaiteurs de la prison de haute sécurité de Tracalzar. Plusieurs concepts classiques de théorie des graphes (parité des degrés d'une marche dans un multi-graphe, 3-coloration, propriétés des graphes d'intervalles, algorithme de Dijkstra dans un graphe pondéré) sont mis en jeu. L'utilisation de ces outils théoriques permet de prouver qui est le malfaiteur.
Ils vont expliquer comment arrêter un kidnappeur d’enfants sur une île isolée, comment retrouver l’auteur d’un vol de tableau dans un grand musée bruxellois, comment démasquer l’auteur du vol des examens de mathématique à l’Athénée d’Uccle, comment expliquer la réussite de l’évasion spectaculaire de quatre dangereux malfaiteurs de la prison de haute sécurité de Tracalzar. Plusieurs concepts classiques de théorie des graphes (parité des degrés d'une marche dans un multi-graphe, 3-coloration, propriétés des graphes d'intervalles, algorithme de Dijkstra dans un graphe pondéré) sont mis en jeu. L'utilisation de ces outils théoriques permet de prouver qui est le malfaiteur.