Engels

Arabisch Catalaans Chinees Deens Duits Engels Frans Grieks Hebreeuws Hindi Hongaars Italiaans Japans Koreaans Nederlands Oekraïens Perzisch Pools Portugees Roemeens Russisch Slowaaks Spaans Thai Tsjechisch Turks Vietnamees Zweeds

Frans

Definitie Arabisch Catalaans Chinees Deens Duits Engels Frans Grieks Hebreeuws Hindi Hongaars Italiaans Japans Koreaans Nederlands Oekraïens Perzisch Pools Portugees Roemeens Russisch Slowaaks Spaans Thai Tsjechisch Turks Vietnamees Zweeds

Favorieten

Publiciteit

planar graph

View images

Definitie

graph drawn on a plane without crossing edges ... See more

Vertaling van "planar graph" in Frans

Definitie

NEW

graphe planaire m

A planar graph and its dual.

Un graphe planaire et son dual.

They conjectured that every planar graph is acyclically 5-choosable.

Ils ont conjecturé que tout graphe planaire est acycliquement 5-liste coloriable.

Planar graph is still present, but is adjacent to the bulk versions.

Graphe planaire est toujours présente, mais elle est adjacente aux versions en vrac.

Therefore, if every planar graph can be represented in this way with only four directions, then the four color theorem follows.

Par conséquent, si chaque graphe planaire peut être représenté de cette manière avec seulement quatre directions, alors le théorème des quatre couleurs suit.

More strongly, by the same argument, if a maximal planar graph has a cycle of length k, it has cycles of all smaller lengths.

Par le même argument, si un graphe planaire maximal a un cycle de longueur k, il a des cycles de toutes les longueurs plus petites.

We present a mathematical and computational framework allowing to consider the map of a city as a geometric continuum associated to the topology of a planar graph.

Nous présentons un cadre mathématique permettant de considérer la carte d'une ville comme un continuum géométrique défi ni par la topologie d'un graphe planaire.

It states that there exists a constant d such that, if a planar graph has no two triangles within distance d of each other, then it can be colored with three colors.

Ellle affirme qu'il existe une constante d telle que, si un graphe planaire n'a pas deux triangles à une distance d l'un de l'autre, alors il peut être coloré avec trois couleurs.

In particular, there exists a planar graph without 4-cycles that cannot be 3-colored.

En particulier, il existe un graphe planaire sans cycle de longueur 4 qui ne peut pas être coloré avec 3 couleurs.

the embedding module then processes the initial embedding to generate a planar graph in which no links cross

ce module d'inclusion traite ensuite l'inclusion initiale afin de générer un graphe planaire dans lequel des liens ne se croisent pas

Intuitively, a 2-map corresponds to a planar graph where each edge is subdivided into two darts (sometimes also called half-edges).

Intuitivement, une telle carte correspond à un graphe planaire où chaque arête est subdivisée en deux brins (parfois aussi appelées « demi-arêtes »).

A planar graph is at most 4-chromatic.

Un graphe planaire est au plus 4-chromatique.

We present a mathematical and computational framework allowing to consider the map of a city as a geometric continuum associated to the topology of a planar graph.

Nous présentons un cadre mathématique permettant de considérer la carte d'une ville comme un continuum géométrique défini par la topologie d'un graphe planaire.

Let G be a planar graph without intersecting chordal 5-cycles, that is, every vertex is incident with at most one chordal 5-cycle.

Soit G un graphe planaire sans 5-cycles cordaux qui s'intersectent, c'est à dire tel que tout sommet ne soit incident qu'à au plus un seul 5-cycle cordal.