Sommet (théorie des graphes)
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.
Types de sommetModifier
Le degré d'un sommet v, noté 𝛿(v), est le nombre d'arêtes incidentes à ce sommet. Un sommet isolé est un sommet dont le degré vaut zéro, c'est-à-dire un sommet qui n'est lié à aucun autre sommet. On appelle feuille un sommet dont le degré vaut un.
Dans un graphe orienté, on distingue le degré entrant, noté 𝛿−(v), du degré sortant, noté 𝛿 +(v). Un sommet source est un sommet dont le degré entrant vaut zéro tandis qu'un sommet flot est un sommet au degré sortant nul.