Placer des pions sur un graphe : un jeu difficile
Le jeu :
Placer un pion sur un sommet u permet de surveiller u et ses voisins.
On veut surveiller tous les sommets du graphe.
Mais interdiction de placer deux pions sur deux sommets voisins.
Est-ce possible ? Si oui, peut-on minimiser le nombre de pions utilisés ?
Regardez la vidéo....
Watch video Placer des pions sur un graphe : un jeu difficile online without registration, duration 16 minute 40 second in high quality. This video was added by user À la découverte des graphes 09 November 2019, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,419 once and liked it 37 people.