< 1 >
Sommet
En théorie des graphes, un sommet V (anglais : vertex) est l'unité fondamentale à partir de laquelle les graphes sont formés. Il est également appelé nœud ou point.
Explication
Dans un diagramme de graphe, un sommet est généralement représenté par un cercle avec une étiquette, et une arête est représentée par une ligne reliant deux sommets.
Un graphe avec 6 sommets et 7 arêtes
Un graphe non orienté est constitué d'un ensemble de sommets et d'un ensemble d'arêtes (paires de sommets non ordonnées), tandis qu'un graphe orienté est constitué d'un ensemble de sommets et d'un ensemble d'arcs (paires de sommets ordonnées).