Étape 1 sur 128%

Qu'est-ce qu'un graphe ?

Un graphe est un ensemble de sommets (aussi appelés nœuds) reliés par des arêtes. Les graphes modélisent les relations entre les choses : réseaux sociaux, cartes routières, liens web et réseaux informatiques sont tous des graphes. Le diagramme ci-dessus montre quatre sommets joints par des arêtes.

Indices

Testez vos connaissances

Dans la terminologie des graphes, qu'est-ce qu'une arête ?