Ce ne sont que quelques exemples plutôt simples pour voir un peu à quoi tout cela peut potentiellement servir. Mais les couplages (éventuellement sous d'autres variantes) sont utilisés dans de nombreuses "applications".
Merci pour votre retour. De mon point de vue ce n'est pas un cours mais une sorte de "tuto". Je vous invite à découvrir les autres vidéos de ma chaine.
9:45 : Pourquoi on ne peut pas coupler les 2 dernier points ? Leur couplage n'a pourtant pas de sommet en commun avec d'autre couples :/ Serait-ce le traceur qui n'a pas le droit de passer par un sommet couplé ?
Il existe des méthodes. Je vous invite à regarder dans des livres ou, comme point d'entrée, sur Wikipédia. Elles ne sont pas vraiment "directes"/simples.
Non, sinon il pourrait être étendu en ce couplage de taille max... Un exemple : prenez un chemin à 4 sommets et 3 arêtes : a-b-c-d. Le seul couplage de taille max. est a-b, c-d. Mais, b-c est un couplage maximal (il ne peut pas être agrandi) or il n'est inclus dans aucun couplage de taille max.
Pourquoi ne pas parler de "couplage maximal optimal" pour le couplage de taille max. ? Ou de "couplage injectif" au lieu de "couplage maximal" ? Et un couplage parfait serait un couple bijectif. Un couplage "surjectif" prendrait tous les points mais serait pas de taille max mais je ne sais pas si c'est possible. (je go paint tester)
rebonjour , en revoyant la vidéo une deuxième fois je vois pas la différence entre couplage de taille max et couplage maximal les deux ne peuvent pas agrandir et les deux ne peuvent pas être des couplages parfaits
Bonjour. À 4min47 dans ma vidéo vous avez un exemple de couplage maximal (à droite en rouge) qui n’est pas de taille Max. Il est de taille 2 seulement mais ne peut pas être agrandi (dans ce graphe un couplage de taille Max. Est de taille 3, celui de gauche, en bleu). Un couplage maximal n’est pas nécessairement un couplage de taille Max.
Les notions sont complexes, mais avec vous elles très très simples
vous êtes incroyables
Merci beaucoup !
Merci pour ce cours très clair !
Merci ! Profitez de votre passage sur la chaine pour regarder les autres vidéos...
les exemples illustrent bien l'utilité de la chose , merci bcp
Ce ne sont que quelques exemples plutôt simples pour voir un peu à quoi tout cela peut potentiellement servir. Mais les couplages (éventuellement sous d'autres variantes) sont utilisés dans de nombreuses "applications".
merci beaucoup je vous encourage a faire plein plein d autre video it s real good work
Merci pour vos encouragements !
merci pour l'algorithme de couplage Max
De rien. Profitez bien des videos.
incroyableeee
Merci pour le cours !
Merci pour votre retour. De mon point de vue ce n'est pas un cours mais une sorte de "tuto".
Je vous invite à découvrir les autres vidéos de ma chaine.
Merci !
Très bien expliqué bravo 💜
merci bg
9:45 : Pourquoi on ne peut pas coupler les 2 dernier points ? Leur couplage n'a pourtant pas de sommet en commun avec d'autre couples :/
Serait-ce le traceur qui n'a pas le droit de passer par un sommet couplé ?
merci
mrc
Existe il une méthode pour trouver directement un couplage de taille max ?
Il existe des méthodes. Je vous invite à regarder dans des livres ou, comme point d'entrée, sur Wikipédia. Elles ne sont pas vraiment "directes"/simples.
Dans le dernier exemple de cet video est-que le couplage est parfait???
Celui qui en rouge en bas est un couplage parfait à 10:47 car chaque sommet est dans exactement une arête du couplage.
À la découverte des graphes merci
J'ai une question. S'il vous plaît monsieur je veux savoir est ce que tout couplage maximal est inclus dans un couplage maximum ?
Merci monsieur.
Non, sinon il pourrait être étendu en ce couplage de taille max...
Un exemple : prenez un chemin à 4 sommets et 3 arêtes : a-b-c-d. Le seul couplage de taille max. est a-b, c-d. Mais, b-c est un couplage maximal (il ne peut pas être agrandi) or il n'est inclus dans aucun couplage de taille max.
@@a_la_decouverte_des_graphes
Oui c'est vrai, c'est un bon exemple, j'ai compris merci monsieur.
Pourquoi ne pas parler de "couplage maximal optimal" pour le couplage de taille max. ? Ou de "couplage injectif" au lieu de "couplage maximal" ?
Et un couplage parfait serait un couple bijectif. Un couplage "surjectif" prendrait tous les points mais serait pas de taille max mais je ne sais pas si c'est possible. (je go paint tester)
GADM?
rebonjour ,
en revoyant la vidéo une deuxième fois je vois pas la différence entre couplage de taille max et couplage maximal les deux ne peuvent pas agrandir et les deux ne peuvent pas être des couplages parfaits
Bonjour.
À 4min47 dans ma vidéo vous avez un exemple de couplage maximal (à droite en rouge) qui n’est pas de taille Max. Il est de taille 2 seulement mais ne peut pas être agrandi (dans ce graphe un couplage de taille Max. Est de taille 3, celui de gauche, en bleu). Un couplage maximal n’est pas nécessairement un couplage de taille Max.
merci pour votre réponse
un couplage de taille maximale est un couplage tq toute arrête qui n'est pas dans le couplage a au moins une extrémité en commun avec le couplage !