Nombre d’arêtes incidentes à un sommet d’un graphe.
Synonyme de degré d’un sommet.
Exemple
Dans le graphe ci-dessous, le sommet F est d’ordre 3 et le sommet B est d’ordre 2.
Dans le graphe ci-dessous, le sommet F est d’ordre 3 et le sommet B est d’ordre 2.