Incident
Signifie « relié à » ou « dirigé vers ».
- Arc incident ou arête incidente à un sommet dans un graphe Un arc est incident à un sommet ou une arête est incidente à un sommet si ce sommet est l'une des extrémités de cet arc ou de cette arête.
- Sommet incident à une arête ou à un arc d'un graphe Un sommet d'un graphe est incident à une arête ou un arc s'il est situé à l'une des deux extrémités de cette arête ou de cet arc.