arc d’un graphe

arc d’un graphe

Ligne qui joint deux sommets consécutifs, distincts ou non, d’un graphe orienté.

Dans un graphe orienté, un arc est représenté par une flèche ou une arête orientée.