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....
Смотрите видео Placer des pions sur un graphe : un jeu difficile онлайн без регистрации, длительностью 16 минут 40 секунд в хорошем качестве. Это видео добавил пользователь À la découverte des graphes 09 Ноябрь 2019, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,419 раз и оно понравилось 37 людям.