graphe orienté

Français

Étymologie
→ voir graphe et orienter.

Locution nominale

SingulierPluriel
graphe orienté
\gʁa.f‿ɔ.ʁjɑ̃.te\		 graphes orientés
\gʁa.f‿ɔ.ʁjɑ̃.te\
ou \gʁa.fə.z‿ɔ.ʁjɑ̃.te\
Un graphe orienté (par des flèches).

graphe orienté \ɡʁa.f‿ɔ.ʁjɑ̃.te\ masculin

  1. (Théorie des graphes) Graphe dont les arêtes sont orientées (par exemple, données par des couples plutôt que par des paires).
    • Le graphe orienté G possède une arête du sommet 1 vers le sommet 2, mais pas de 2 vers 1.

Antonymes

Traductions

Prononciation
  • France (Toulouse) : écouter « graphe orienté »

Voir aussi
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.