arête d’un graphe

arête d’un graphe

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


Certains auteurs utilisent parfois le terme branche pour désigner une arête d’un graphe.