Arête (théorie des graphes)

Pour les articles homonymes, voir Arête.

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 internes

• Lexique de la théorie des graphes
• Théorie des graphes
• Sommet