sommet d’un graphe

sommet d’un graphe

Chacun des points qui appartiennent à un graphe.

Strictement, un sommet d’un graphe est toujours l’extrémité d’une arête. Toutefois, au sens large, un sommet d’un graphe peut n’être relié à aucun des autres sommets.

Exemples

Dans ce graphe, les sommets sont les points identifiés par les lettres A, B, C, D, E et F. Tous les sommets sont reliés à au moins un autre sommet par une arête :

Dans cet autre graphe, il y a deux sommets qui ne sont reliés à aucun autre sommet :