graphe.

Ci-dessous un extrait traitant le sujet : graphe.. Ce document contient 162 mots. Pour le télécharger en entier, envoyez-nous un de vos documents grâce à notre système d’échange gratuit de ressources numériques ou achetez-le pour la modique somme d’un euro symbolique. Cette aide totalement rédigée en format pdf sera utile aux lycéens ou étudiants ayant un devoir à réaliser ou une leçon à approfondir en : Encyclopédie

---

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