Arbre graphe oor Engels

Arbre graphe

Vertalings in die woordeboek Frans - Engels

Graph tree

voorbeelde

Intégration des fonctionnels du requêteur Windows (arbres, graphiques et manipulation des requêtes) dans le requêteur Web.
The query builder functions for Windows (trees, charts and manipulation of requests) are embedded in the web query builder interface.

La scène qui s’étalait devant lui, sous cet arbre graphique, paraissait tout droit sortie d’un mauvais film d’horreur.
The scene that stretched out before him under the pictorial tree appeared to be something out of a bad slasher movie.

La largeur d’arbre d’un graphe G est la largeur minimum d’une décomposition en arbre de G.
The tree-width of a graph G is the minimum width of a tree-decomposition of G.

Sur la base de l'entrée d'utilisateur, une ou plusieurs sous-parties sont modifiées horizontalement et/ou verticalement pour faciliter l'interaction de l'utilisateur et/ou optimiser l'affichage de la structure de type arbre graphique.
Based on the user input, one or more sub-portions are modified horizontally, vertically, or both to allow for ease of user interaction, optimization of the display of the graphical tree-like structure or both.

Comme Gavril l'a montré, les graphes sous-arbre sont exactement les graphes cordaux.
Gavril showed that the subtree graphs are exactly the chordal graphs.

La KLB principale représente la racine d'un graphe en arbre orienté, les nœuds du graphique représentent les KLB.
The Master KLB represents the root of an oriented tree graph, the nodes of the graph represent KLBs.

Une structure de type arbre graphique est affichée et comprend au moins une branche qui commence à la racine de la structure de type arbre, comprenant une ou plusieurs sous-parties qui sont configurées pour être modifiées dans une direction verticale et une direction horizontale.
A graphical tree-like structure is displayed that includes at least one branch that starts at the root of the tree-like structure, including one or more sub-portions that are configured to be modified in a vertical direction and a horizontal direction.

La théorie des graphes applique généralement le terme arbre pour désigner certains graphes non orientés.
Graph theory usually applies the term tree to refer to undirected graphs.

Un arbre est un graphe connexe sans cycle.
A tree is a connected graph with no cycles.

Ce parametre w est appele largeur induite ou largeur d'arbre ( treewidth) du graphe pour l'ordre d'elimination donne.
The parameter w is called the induced width or treewidth of the constraint graph for the given elimination order.

Pourquoi se préoccuper de cette notion d’arbre pour un graphe ?
Why worry about this graph notion of trees?

Un arbre est un graphe qui n’a pas de cycle.
A tree is a graph which has no cycles.

L’arbre maximal d’un graphe est un sous-graphe maximal acyclique connexe.
A spanning tree of a graph is a connected acyclic spanning subgraph.

Soit Ωπ l’arbre représentant le graphe de couverture de l’ordre partiel ≺π sur U π (figure 10.15a).
Let be the tree representing the cover graph of the partial order on U (Figure 10.15a).

Le graphe n'a aucune raison d'être un arbre» (nous appelions carte un tel graphe).
"There is no reason for the graph to be a tree"" (we have been calling this kind of graph a map)."

Ensuite, on transforme l'arbre en une marque graphique; un nœud de l'arbre est codé par une composante connexe de la marque graphique avec autant de composantes connexes intérieures que le nœud présente de fils.
Thereafter, the tree is transformed into a graphic mark; a node of the tree is coded by a connected component of the graphic mark with as many interior connected components as the node has children.

Maintenant, pourquoi l'algorithme général de parcours d'arbre ou de graphe s'arrête t- il quand il ajoute un noeud objectif à la frontière?
Now, why doesn't the general tree search or graph search algorithm stop when it adds a goal node to the frontier?

En effet, le graphe cubique à 10 sommet ayant le plus d'arbres couvrants est le graphe de Petersen, qui n'est pas une échelle de Möbius.
However, the 10-vertex cubic graph with the most spanning trees is the Petersen graph, which is not a Möbius ladder.

Approche conceptuelle Graphique 2 – L’arbre des dimensions de la cohésion sociale
Tree of the key dimensions of social cohesion

En savoir plus sur les graphiques en arbre
Learn more about tree map charts.

Avec ces différents patrons, l'adaptation des pages HTML exportées au design de l'entreprise est possible. Les trois composants principaux (la structure de l'entreprise en tant qu'arbre, l'organigramme graphique et la liste des employés) peuvent être librement positionnés.
It only requires a web browser which supports JavaScript (JavaScript is supported by all established browsers).

Le graphique en arbre permet d'afficher une arborescence de données, où les objets sont organisés selon une structure hiérarchique.
Use a tree map to show a data tree, where objects are organized into parent-child hierarchies.

SQL : prend en charge les requêtes SQL avec des extensions pour gérer les relations sans SQL join, gère les arbres et les graphes des documents connectés.
SQL: supports SQL queries with extensions to handle relationships without SQL join, manage trees, and graphs of connected documents.

Une coloration utilisant le nombre optimal de couleurs peut être trouvée en temps linéaire à l'aide d'un algorithme de parcours en largeur de l'arbre dual du graphe.
An edge coloring with an optimal number of colors can be found in linear time based on a breadth-first traversal of the weak dual tree.

La création de graphe mis en forme indexé peut consister à créer un graphe mis en forme sur la base de l'arbre binaire, le graphe mis en forme compressant une partie du certain nombre de nœuds.
Index shaped graph creation can create a shaped graph based on the binary tree, wherein the shaped graph compresses a portion of the number of nodes.