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.