Download for Windows Premium
Publiciteit
planar graphs
Geflecteerde vorm van planar graph 

Vertaling van "planar graphs" in Frans

graphes planaires
Consequently, only planar graphs have duals.
Il en résulte que seuls les graphes planaires ont des duals.
The second topic is power domination in planar graphs.
Le second sujet de cette thèse est la domination de puissance dans les graphes planaires.
the matrix is then used to construct a hierarchy of planar graphs
cette matrice est ensuite utilisée pour établir une arborescence de graphes planaires
He is the co-author of two books on planar graphs and graph drawing.
Il est co-auteur de deux livres sur les graphes planaires et le tracé de graphes.
We show that it admits a labeling scheme with labels of logarithmic size on planar graphs.
Nous montrons qu'elle admet un système d'étiquetage avec des étiquettes de taille logarithmique dans les graphes planaires.
This proof of the separator theorem applies as well to weighted planar graphs, in which each vertex has a non-negative cost.
Cette preuve du théorème du séparateur s'applique également aux graphes planaires pondérés, dans lesquels chaque sommet a un coût non négatif.
Separator decompositions can be of use in designing efficient divide and conquer algorithms for solving problems on planar graphs.
Les décompositions de séparateurs peuvent être utiles pour la conception d'algorithmes de division et de conquête efficaces pour résoudre des problèmes sur des graphes planaires.
Such graphs are called planar graphs.
De tels graphes se nomment graphes planaires.
Their methods do not always generate brambles of order close to the treewidth of the input graph, but for planar graphs they give a constant approximation ratio.
Leurs méthodes ne génèrent pas toujours des ronciers d'ordre proche de la largeur arborescente du graphe d'entrée, mais pour les graphes planaires, elles donnent un taux d'approximation constant.
In the case of strong edge-colouring we are interested in the families of planar graphs and subcubic graphs.
Dans le cas de la coloration forte d-arêtes nous nous intéressons plus particulièrement aux familles des graphes planaires et des graphes subcubiques.
As polyhedral graphs, they are also 3-vertex-connected planar graphs.
En tant que graphes polyédriques, ce sont également des graphes planaires à 3 sommets.
Planarity testing algorithms typically take advantage of theorems in graph theory that characterize the set of planar graphs in terms that are independent of graph drawings.
Les algorithmes de test de planarité tirent généralement parti des théorèmes de la théorie des graphes qui caractérisent l'ensemble des graphes planaires en termes indépendants des dessins de graphes.
Since triangular cactus graphs are planar graphs, the largest triangular cactus can be used as an approximation to the largest planar subgraph, an important subproblem in planarization.
Étant donné que les graphes cactus triangulaires sont des graphes planaires, le plus grand cactus triangulaire peut être utilisé comme approximation du plus grand sous-graphe planaire, un sous-problème important de la planarisation.
Er zijn geen resultaten gevonden voor deze term.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.

Synoniemen voor planar graphs in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
wings: feathered limbs used for flying
Ontdek het woord
Publiciteit

Resultaten: 87. Exact: 87. Verstreken tijd: 47 ms.