Couper au moins la moitié des arêtes d'un graphe ?
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...
Watch video Couper au moins la moitié des arêtes d'un graphe ? online without registration, duration hours minute second in high quality. This video was added by user À la découverte des graphes 03 September 2020, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,456 once and liked it 42 people.