Le problème des mariages stables (Théorie des graphes) - Passe-science #66

Un classique de la théorie des graphes: le problème des mariages stables. Sommaire: - 00:00 Enoncé du problème - 01:44 Cycles curieux - 03:34 Algorithme de Gale-Shapley - 05:53 Cycles encore plus curieux - 08:45 Structures des solutions - 11:06 Autres curiosités mathématiques - 13:01 Outro La publication avec le cycle forcé: https://www.sciencedirect.com/science/article/pii/0097316593900519?via%3Dihub Rural hospitals theorem: https://en.wikipedia.org/wiki/Rural_hospitals_theorem Retrouvez Passe-science sur Tipeee, Twitter, Facebook et LinkedIn: https://www.tipeee.com/passe-science https://twitter.com/ThomasCabaret84 https://www.facebook.com/passescience.youtube/ https://www.linkedin.com/in/thomas-cabaret-36766674/ Musique: Hi-tech corporate - The Right Music for video Youtube Audio Library: Frost Waltz Groove Grove Two of us Babylon - Disco Ultralounge - Kevin MacLeod Here Come The Raindrops - Reed Mathis Me demander si j'en oublie