background

Dictionnaire breton des sciences et des techniques

KREIZENN AR GERIAOUIÑ

Geriadur Klok Klasket a-raok / Previous search reteret
Klasket a-raok / Previous search reteret
graf reteret g. graphe orienté
mathématiques ◊ graphe dans lequel chacune des arêtes reliant deux sommets est orientée (a un sens)
anglais : directed graph
  • anvet e vez gwaregoù kerioù ur graf reteret
    les arêtes d’un graphe orienté sont appelées des arcs
  • en ur graf reteret ec’h eo graet teskad ar gwaregoù gant koubladoù labelloù begoù
    dans un graphe orienté, l’ensemble des arcs est constitué de couples d’étiquettes de sommets
  • 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
    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é