We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
cardinalité maximale
These problems are that of maximum cardinality matching in graphs and hypergraphs, the estimation of the number of perfect matchings in graphs, and the Birkhoff-von Neumann decomposition of doubly stochastic matrices.
Ces problèmes sont ceux du couplage de cardinalité maximale dans les graphes et dans les hypergraphes, l'estimation du nombre de couplages parfaits, et la décomposition de Birkhoff-von Neumann des matrices bistochastiques.
Always null, because arrays always have unlimited maximum cardinality in PostgreSQL
Toujours NULL car les tableaux ont toujours une cardinalité maximale dans PostgreSQL
In a schema Entity/Association, it may be 1-1, 0-N, 1-N, 4-5 (provided that the minimum cardinality is less than or equal to the maximum cardinality).
Dans un schéma Entité/Association, ce peut être 1-1, 0-N, 1-N, 4-5 (pour autant que la cardinalité minimale soit inférieure ou égale à la cardinalité maximale).
We show some structural properties and we determine a lower bound of the maximum cardinality of a d-extensible set.
Nous démontrons quelques propriétés structurelles puis nous déterminons une borne inférieure du cardinal maximal d'un d-extensible.
In computer science, the Hopcroft-Karp algorithm is an algorithm that takes as input a bipartite graph and produces as output a maximum cardinality matching - a set of as many edges as possible with the property that no two edges share an endpoint.
En informatique, l'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 d'arêtes aussi grand que possible avec la propriété que deux arêtes ne partagent jamais une extrémité.
The algorithm thus reduces to the standard algorithm to construct maximum cardinality matchings in bipartite graphs where we repeatedly search for an augmenting path by a simple graph traversal: this is for instance the case of the Ford-Fulkerson algorithm.
L'algorithme se réduit ainsi à l'algorithme standard pour construire un couplage maximum dans un graphe biparti où l'on recherche un chemin augmentant par un simple parcours de graphe: c'est par exemple le cas de l'algorithme de Ford-Fulkerson.
We show that the Karp-Sipser heuristic always finds a maximum cardinality matching in the chosen subgraph.
Nous montrons que l'algorithme de Karp-Sipser obtient toujours le couplage maximal pour le sous-graphe considéré.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.