graphes in the Oxford-Hachette French Dictionary

Translations for graphes in the French»English Dictionary

graphe [ɡʀaf] N m

graphe

graph

la théorie des graphes

graph theory

Monolingual examples (not verified by PONS Editors)

French

Cette mesure de distance a encore un défaut : elle peut attribuer une distance non nulle à deux graphes isomorphes.

fr.wikipedia.org

Une autre classe de graphes dans lequel un couverture par cliques minimale peut être trouvée en temps polynomial sont les graphes sans triangle.

fr.wikipedia.org

Pour des graphes parfaits, il est possible de trouver une clique maximum en temps polynomial, en utilisant un algorithme basé sur une programmation semi-définie.

fr.wikipedia.org

Ainsi, les graphes planaires forment une famille fermée : les contractions et les suppressions d'arêtes d'un graphe planaire ne peuvent détruire sa planarité.

fr.wikipedia.org

De même, en termes de graphes bipartis, les éléments correspondent à une partie des sommets, et les ensembles à l'autre partie.

fr.wikipedia.org

Une base de données orientée graphe s'appuie sur la théorie des graphes.

fr.wikipedia.org

Outils pour visualiser et analyser des graphes dirigés et non dirigés.

fr.wikipedia.org

Les éléments linguistiques, mots, phrases, discours, etc., sont représentés par des objets finis (entiers, suites, arbres ou graphes finis…).

fr.wikipedia.org

On montre que les graphes « doublement séparés » sont eux aussi parfaits.

fr.wikipedia.org

Cet objet est maintenant très utilisé, notamment en théorie spectrale des graphes.

fr.wikipedia.org