Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
of a given graph
Vertaling van "of a given graph" in Frans
d'un graphe donné
Such graphs - also called obstruction sets - can be produced by edge contraction or vertex deletion of a given graph.
Ces graphes (également nommés ensembles d'obstruction) peuvent être produits à partir d'un graphe donné par contraction d'arêtes ou suppression de sommets.
They can be combined in order to obtain operators acting on the subset of edges, on the subset of vertices, and on the subgraphs of a given graph.
Ils peuvent être combinés afin d'obtenir des opérateurs agissant sur le sous ensemble d'arêtes, sur le sous-ensemble des sommets, et sur les sous-graphes d'un graphe donné.
The ordered chromatic number is the smallest number of colors that can be obtained for the given ordering in this way, and the ochromatic number is the largest ordered chromatic number among all vertex colorings of a given graph.
Le nombre chromatique ordonné est le plus petit nombre de couleurs que l'on peut obtenir de cette manière pour l'ordonnancement donné, et le nombre ochromatique est le plus grand nombre chromatique ordonné parmi toutes les colorations de sommets d'un graphe donné.
A dismantling order or domination elimination ordering of a given graph is an ordering of the vertices such that, if the vertices are removed one-by-one in this order, each vertex (except the last) is dominated at the time it is removed.
Un ordre de démantèlement ou d'élimination de la domination d'un graphe donné est un ordre des sommets tel que, si les sommets sont supprimés un par un dans cet ordre, chaque sommet (sauf le dernier) est dominé au moment où il est supprimé.
The outbound edges of a given graph node MAY be distinguished by label or by position, or both.
Les arcs sortants d'un graphe donné POURRAIENT être distingués par une étiquette ou leur position, ou les deux.
It is possible to find a single orientation in linear time, but it is #P-complete to count the number of strong orientations of a given graph.
En revanche, compter le nombre d'orientations fortes d'un graphe donné est un problème #P-complet.
Testing whether the Hadwiger number of a given graph is at least a given value k is NP-complete, from which it follows that determining the Hadwiger number is NP-hard.
Tester si le nombre de Hadwiger d'un graphe donné est supérieur ou égal à une valeur k donnée est NP-complet, d'où il résulte que la détermination du nombre de Hadwiger est NP-difficile.
Two nodes of a given graph pattern are shared by two graph patterns.
Deux nœuds d'un motif graphique donné sont partagés par deux motifs graphiques.
A new command computes and returns the group of automorphisms of a given graph, represented as a permutation group.
Une nouvelle commande calcule et renvoie le groupe d'automorphismes d'un graphique donné, représenté sous forme de groupe de permutation.
We then investigate the problem of network design, that is tosay, the problem of constructing low cost spanning subgraphs of a given graph which are not vulnerable to cascading failures.
Ensuite, nous enquêtons sur le problème de dessein de réseau, c'est-à-dire le problème de construire des sous-graphes couvrants peu coûteux qui ne sont pas sensibles aux cascades de défaillances.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 10. Exact: 10. Verstreken tijd: 74 ms.
