NapseflowNapseflow
Sciences

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

Passe-Science · mis à jour 15 oct. · 14 min

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é: Rural hospitals theorem: Retrouvez Passe-science sur Tipeee, Twitter, Facebook et LinkedIn: 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.

Sujets complémentaires
How I Survived Late-Stage Cancer (A Fun Story)
Discover Odoo 👉 https://www.odoo.com/r/EgUR The first app is free for life. Thanks to Odoo for sponsoring this video! Support another year of kurzgesagt with a brand new 12,027 Human Era Calendar: https://shop.kgs.link/calendar27 You get twelve months of human-made artwork for your walls, and we get to keep creating free, high-quality videos for everyone. Sound good? 👉👈 Sources & further reading: https://sites.google.com/view/sources-cisplatin/ Hi! I am Philipp Dettmer, the founder of kurzgesagt, and back in 2018, I was being treated for a stage 3 B testicular cancer. This was a very serious situation, but it is not a sad story! In fact, going through chemotherapy was one of the most interesting experiences of my life. I was treated with Cisplatin, which, in a nutshell, put my body through a controlled medical violence. This toxic chemotherapy agent is a hero and a villain of this story, but it absolutely saved my life. So what exactly is Cisplatin, and what was my body going t
En 2007, une institutrice a découvert un immense nuage de gaz sur une image de galaxie : Hubble a ensuite étudié sa trouvaille
Certains trous noirs peuvent briller davantage que des galaxies entières, avant de perdre progressivement leur éclat. Mais leur lumière ne disparaît pas toujours avec eux. C'est notamment le cas de Hanny's Voorwerp, un immense nuage de gaz découvert près d'une galaxie lointaine. Encore illuminé par le rayonnement d'un quasar aujourd'hui éteint, il conserve la trace de son ancienne activité. The post En 2007, une institutrice a découvert un immense nuage de gaz sur une image de galaxie : Hubble a ensuite étudié sa trouvaille appeared first on Science et vie.

Ce contenu a été généré par intelligence artificielle à partir de l'article source. Il peut contenir des erreurs ou imprécisions.