background

Dictionnaire breton des sciences et des techniques

KREIZENN AR GERIAOUIÑ

Geriadur Klok Klasket a-raok / Previous search orienté
Klasket a-raok / Previous search orienté
graphe orienté graf reteret g.
mathématiques ◊ graphe dans lequel chacune des arêtes reliant deux sommets est orientée (a un sens)
anglais : directed graph
  • les arêtes d’un graphe orienté sont appelées des arcs
    anvet e vez gwaregoù kerioù ur graf reteret
  • dans un graphe orienté, l’ensemble des arcs est constitué de couples d’étiquettes de sommets
    en ur graf reteret ec’h eo graet teskad ar gwaregoù gant koubladoù labelloù begoù
  • le plan des rues d’une ville est habituellement représenté par un graphe non orienté ; cependant, s’il y a des rues à sens unique, le graphe sera un graphe orienté
    kustumiñ a raer taolennañ kartenn straedoù ur gêr gant ur graf nann-reteret ; evelkent, ma zo straedoù untu, e vo ar graf ur graf reteret