Série · Mathématiques
Couplages
Dans Sciences
15 cartes7 joueurs l'ont commencée
Série « Couplages » sur Wikicard : 15 cartes tirées de Wikipédia, dont Théorie du transport, Couplage (théorie des graphes), Théorème de Hall. Terminée, elle donne un badge brodé « Brodé », dessiné pour elle.
Ses cartes
- Couplage (théorie des graphes)RareUn couplage ou appariement (en anglais matching) d'un graphe est un ensemble d'arêtes de ce graphe qui n'ont pas de sommets en commun.
- Théorie du transportRareLa théorie du transport est le nom donné à l'étude du transfert optimal de matière et à l'allocation optimale de ressources.
Problème des mariages stablesRareLe problème des mariages stables consiste à trouver, étant donné n hommes et n femmes, et leurs listes de préférences, une façon stable de les mettre en couple.- Théorème de HallPeu communeLe théorème de Hall ou lemme des mariages est un résultat combinatoire qui donne une condition nécessaire et suffisante, sur une famille d'ensembles finis, pour qu'il soit…
Théorème de Kőnig (théorie des graphes)Peu communeLe théorème de Kőnig est un résultat de théorie des graphes qui dit que, dans un graphe biparti, la taille du transversal minimum (i.
Algorithme hongroisPeu communeL'algorithme hongrois ou méthode hongroise, aussi appelé algorithme de Kuhn-Munkres, est un algorithme qui résout le problème d'affectation en temps polynomial.- Problème d'affectationPeu communeLe problème d'affectation consiste à attribuer au mieux des tâches à des agents.
- Algorithme de Hopcroft-KarpPeu communeL'algorithme de Hopcroft-Karp est un algorithme qui prend en entrée un graphe biparti et qui produit en sortie un couplage de cardinalité maximum, c'est-à-dire un ensemble…
- Algorithme d'Edmonds pour les couplagesPeu communeL'algorithme d'Edmonds pour les couplages (blossom algorithm en anglais), aussi connu sous le nom d'algorithme des fleurs et des pétales est un algorithme pour construire des…
Appariement à 3 dimensionsPeu communeUn appariement à 3 dimensions (en anglais : 3-dimensional matching) est une généralisation du couplage (aussi appelé appariement en dimension 2 ) à une situation ternaire qui,…- Lemme de BergeCommuneLe lemme de Berge est le suivant : Lemme de Berge — Un couplage M dans un graphe G est maximum (c'est-à-dire contient le plus grand nombre d'arêtes possible) si et seulement s'il…
Formule de Tutte-BergeCommuneLa formule de Tutte-Berge est une caractérisation de la taille maximale d'un couplage dans un graphe .- Problème des colocatairesCommuneLe problème des colocataires consiste à trouver, étant donné un nombre pair d'individus, une façon stable de former des paires d'individus.
Indice de HosoyaCommuneL'indice de Hosoya d'un graphe, également connu sous le nom d'indice Z, est le nombre total de couplages que possède ce graphe.
Diagramme de cordes (mathématique)CommuneUn diagramme de cordes consiste en la donnée d'un ordre cyclique sur un ensemble d'objets, ainsi qu'un appariement (couplage parfait) de ces objets.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.