Glossaire Français-Anglais


Ce glossaire a pour objectif de faire la correspondance entre le cours en français et les tests en anglais.

Arbre

Page:  1  2  (Next)
  ALL

Acyclique

Acyclic

Qui ne contient pas de cycle comme sous-graphe.



Arborescence

Arborescence

Arbre enraciné.


Arbre

Tree

Graphe connexe sans cycle. C'est aussi un graphe connexe à  n-1 arêtes. Mais on peut aussi dire que c'est un graphe à  n-1 arêtes sans cycle.


Arbre couvrant de poids minimum

Minimum spanning tree

Dans un graphe pondéré  G = (V, E, w) avec le poids  w: E \rightarrow \mathbb{R} , arbre couvrant qui minimise la somme des poids des arêtes qui le composent.


Feuille

Leaf

Sommet de degré 1 dans un arbre.


Fils

Children

Dans une arborescence, voisins d'un sommet hormis son père.


Forêt

Forest

Graphe acyclique.


Glouton

Greedy

Qui ne revient pas sur ses choix.


Graphe pondéré

Weighted graph

(étiquetés, labellisés, valués) : informations/valeurs sur les sommets et/ou sur les arêtes.



Hauteur

Depth

Dans une arborescence, longueur de la plus longue chaîne de la racine à une feuille.



Page:  1  2  (Next)
  ALL