Arête (théorie des graphes)

partie d'un graphe
Un graphe avec six sommets et sept arêtes.

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

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

Liens internesModifier