Couper au moins la moitié des arêtes d'un graphe ?

Опубликовано: 03 Сентябрь 2020
на канале: À la découverte des graphes

1,456

Coloriez chaque sommet d'un graphe G, soit en rouge, soit vert. Coupez chaque arête qui a une extrémité rouge et une extrémité verte. En vous y prenant bien, pouvez-vous espérer couper ainsi au moins la moitié des arêtes de G ? Réponse dans cette vidéo...

Смотрите видео Couper au moins la moitié des arêtes d'un graphe ? онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь À la découverte des graphes 03 Сентябрь 2020, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 1,456 раз и оно понравилось 42 людям.

2,367