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 :
