^{PDFprof.com Search Engine}

GRAPHES

Quelle est la définition d'un graphe ?
GRAPHE, subst. masc.
A. − Ensemble de sommets (ou points) et d'arcs (ou lignes orientées) ou d'arêtes (ou lignes non orientées) liant certains couples de points.
Quels sont les différents types de graphe ?
le graphique circulaire, le graphique linéaire, le nuage de points, l'histogramme.
Quelle est l'utilité d'un graphe ?
Les graphes sont une structure mathématique particulièrement bien adaptée à l'ordinateur : ils servent de structure de données, c'est-à-dire qu'ils permettent d'organiser des ensembles d'objets (des noms, des nombres, des suites d'opérations…) de façon simple et pratique à exploiter.
Un graphe est simple si au plus une arête relie deux sommets et s'il n'y a pas de boucle sur un sommet.
On peut imaginer des graphes avec une arête qui relie un sommet à lui-même (une boucle), ou plusieurs arêtes reliant les deux mêmes sommets.
On appelera ces graphes des multigraphes.

Un graphe est un ensemble de liens qui relient des éléments entre eux. Les liens sont représentés par des lignes appelées arêtes ou par des arcs. Les éléments sont représentés par des points qu'on appelle sommets. Les éléments peuvent être des lieux, des personnes, des tâches, etc.

GRAPHES

Quelle est la définition d'un graphe ?

Quels sont les différents types de graphe ?

Quelle est l'utilité d'un graphe ?