graphe.

graphe. n.m. MATHÉMATIQUES : ensemble, représentation figurée, représentant une relation. souvent susceptible d'une Plus précisément, le graphe d'une relation entre deux ensembles E et F est l'ensemble des couples (x, y ) où x m E, y m F et x est en relation avec y. Lorsque la relation est une fonction réelle définie sur un intervalle I de u, le graphe de f est l'ensemble des couples de coordonnées (x, f(x)) de points du plan. La théorie des graphes est une branche des mathématiques qui étudie particulièrement les relations binaires entre les éléments d'un ensemble fini. Cette théorie donne lieu à de très nombreux problèmes pratiques pour lesquels des algorithmes performants ont souvent été découverts (par exemple le problème du coloriage des cartes, des connexions planaires, « du voyageur de commerce «, etc.). Complétez votre recherche en consultant : Les corrélats application couleurs (théorème des quatre) couple - 1.MATHÉMATIQUES courbe jeux (théorie des) Königsberg (problème des sept ponts de) PERT (Program Evaluation and Review Technique) relation