Aller au contenu

Arête (théorie des graphes)

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 18 mai 2020 à 16:25 et modifiée en dernier par Michel Awkal (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
Page d’aide sur l’homonymie

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

Ce document provient de « https://fr.wikipedia.org/w/index.php?title=Arête_(théorie_des_graphes)&oldid=171006616 ».