Arête (théorie des graphes)

partie d'un graphe

En théorie des graphes, une arête, aussi appelé lien est une liaison entre deux sommets d'un graphe.

Un graphe avec six sommets et sept arêtes.

Dans un graphe orienté, une arête est aussi appelé arête orientée ou arc.

Liens internesModifier