Sommet (théorie des graphes)
unité fondamentale d'un graphe, relié aux autres sommets par des arêtes / De Wikipedia, l'encyclopédie encyclopedia
Ne doit pas être confondu avec Nœud (réseau).
En théorie des graphes, un sommet, aussi appelé nœud et plus rarement point, est l'unité fondamentale d'un graphe.
Deux sommets sont voisins s'ils sont reliés par une arête. Deux sommets sont indépendants s'ils ne sont pas voisins.