Dictionnaire breton des sciences et des techniques

mathématiques ◊ modèle mathématique dans lequel un ensemble d’objets, représentés par des points appelés sommets, sont reliés entre eux par des liens, représentés par des lignes ou des traits appelés arcs ou arêtes

• un graphe est constitué de deux ensembles, d’une part l’ensemble L des arêtes et d’autre part l’ensemble S des sommets ; l’ensemble des sommets est simplement une collection d’étiquettes qui permettent de distinguer un sommet d’un autre
  graet ur graf gant daou deskad, diouzh un tu teskad K ar c’herioù ha diouzh an tu all teskad B ar begoù ; en-simpl ec’h eo teskad ar begoù un dastumad labelloù hag a ro an tu da ziforc’hañ daou veg an eil eus egile

mathématiques ◊ graphe dans lequel les arêtes reliant deux sommets ne sont pas orientées (n’ont pas de sens)

• dans un graphe non orienté, l’ensemble des arêtes est constitué de paires d’étiquettes de sommets
  en ur graf nann-reteret ec’h eo graet teskad ar c’herioù gant daouadoù labelloù begoù
• le plan des rues d’une ville sans rues à sens unique peut être représenté par un graphe non orienté
  posubl eo taolennañ kartenn straedoù ur gêr hep staedoù untu gant ur graf nann-reteret

mathématiques ◊ graphe dans lequel chacune des arêtes reliant deux sommets est orientée (a un sens)

• 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

informatique , mathématiques ◊ graphe qui peut être dessiné sur un plan sans qu'il y ait croisement de branches

• un graphe planaire est un graphe non orienté que l'on peut dessiner sur un plan de telle manière que les sommets soient des points distincts, les arêtes des courbes simples et que deux arêtes ne s'intersectent pas en dehors de leurs extrémités
  ur graf plaenel a zo ur graf nann-reteret hag a c’heller tresañ war ur plaen a-seurt ma vefe ar begoù poentoù diforc’h, ar c’herioù krommennoù simpl ha ma na etreskejfe ket daou ger en diavaez eus o fennoù
• la notion de graphe planaire est utilisée dans la réalisation des circuits électroniques imprimés
  implijet e vez ar meizad a c’hraf plaenel evit fardañ roudadoù elektronikel moullet