Arête (théorie des graphes)

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

Pour les articles homonymes, voir Arête.

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 internes

  • Portail de l'informatique théorique
  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.