TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
ROOT GRAPH [6 records]
Record 1 - internal organization data 2019-11-04
Record 1, English
Record 1, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 1, Main entry term, English
- root graph
1, record 1, English, root%20graph
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
A series of destinations can be grouped into a nested graph within a parent navigation graph called the root graph. 2, record 1, English, - root%20graph
Record 1, French
Record 1, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 1, Main entry term, French
- graphe racine
1, record 1, French, graphe%20racine
masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 1, Main entry term, Spanish
- grafo raíz
1, record 1, Spanish, grafo%20ra%C3%ADz
correct, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
Record 1, Textual support, Spanish
Record number: 1, Textual support number: 1 PHR
Mediante los nodos decisión en el árbol, podemos definir contextos que nos permitan instanciar el grafo raíz con un contexto en particular. 1, record 1, Spanish, - grafo%20ra%C3%ADz
Record 2 - internal organization data 2019-10-30
Record 2, English
Record 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 2, Main entry term, English
- breadth-first search algorithm
1, record 2, English, breadth%2Dfirst%20search%20algorithm
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- BFS algorithm 2, record 2, English, BFS%20algorithm
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
A graph traversal algorithm that explores nodes in the order of their distance from the roots, where distance is defined as the minimum path length from a root to the node. 3, record 2, English, - breadth%2Dfirst%20search%20algorithm
Record number: 2, Textual support number: 1 OBS
It starts at the tree root(or some arbitrary node of a graph, sometimes referred to as a 'search key’), and explores all of the neighbor nodes at the present depth prior to moving on to the nodes at the next depth level. 4, record 2, English, - breadth%2Dfirst%20search%20algorithm
Record 2, French
Record 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 2, Main entry term, French
- algorithme de parcours en largeur d'abord
1, record 2, French, algorithme%20de%20parcours%20en%20largeur%20d%27abord
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- algorithme de recherche en largeur d'abord 2, record 2, French, algorithme%20de%20recherche%20en%20largeur%20d%27abord
correct, masculine noun
- algorithme de parcours en largeur 3, record 2, French, algorithme%20de%20parcours%20en%20largeur
correct, masculine noun
- algorithme de recherche en largeur 4, record 2, French, algorithme%20de%20recherche%20en%20largeur
correct, masculine noun
- algorithme de parcours largeur 5, record 2, French, algorithme%20de%20parcours%20largeur
correct, masculine noun
Record 2, Textual support, French
Record number: 2, Textual support number: 1 CONT
L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe. 3, record 2, French, - algorithme%20de%20parcours%20en%20largeur%20d%27abord
Record 2, Spanish
Record 2, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Record 2, Main entry term, Spanish
- algoritmo de búsqueda por anchura en un grafo
1, record 2, Spanish, algoritmo%20de%20b%C3%BAsqueda%20por%20anchura%20en%20un%20grafo
correct, masculine noun
Record 2, Abbreviations, Spanish
Record 2, Synonyms, Spanish
- algoritmo BFS 1, record 2, Spanish, algoritmo%20BFS
correct, masculine noun
Record 2, Textual support, Spanish
Record 3 - internal organization data 2017-11-21
Record 3, English
Record 3, Subject field(s)
- Artificial Intelligence
Record 3, Main entry term, English
- ancestor
1, record 3, English, ancestor
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
- grand father 2, record 3, English, grand%20father
correct
- grand parent 3, record 3, English, grand%20parent
correct
- ancestor node 4, record 3, English, ancestor%20node
correct
Record 3, Textual support, English
Record number: 3, Textual support number: 1 CONT
There is an example of a tree :root A; branches AB, AC, AD; children B, C, D; branches BE, BF, CG, CH, HI; leaves E, F, G, H, I; C is a parent of G and H; G and H are the children of C; C is an ancestor of I; I is a descendant of C. This tree has 4 levels : level o(root) ;level 4(B, C, D) ;level 2(E, F, G, H) and level 3(I). As mentioned, most problems do not permit the entire tree/or graph) to be generated at one time; hence, different search strategies have been developed. 2, record 3, English, - ancestor
Record 3, French
Record 3, Domaine(s)
- Intelligence artificielle
Record 3, Main entry term, French
- ancêtre
1, record 3, French, anc%C3%AAtre
correct, masculine noun
Record 3, Abbreviations, French
Record 3, Synonyms, French
- nœud ancêtre 2, record 3, French, n%26oelig%3Bud%20anc%C3%AAtre
correct, masculine noun
Record 3, Textual support, French
Record number: 3, Textual support number: 1 DEF
Dans un graphe, arbre ou arborescence, tout sommet qui n'est pas une feuille, y compris la racine, et qui a des descendants à deux niveaux d'épaisseur au moins. 3, record 3, French, - anc%C3%AAtre
Record number: 3, Textual support number: 1 CONT
Ces arbres peuvent être considérés comme un exemple simplifié de réseaux sémantiques [...] des réseaux dont le type d'arc est limité à des relations hiérarchiques utilisées par des procédures de contrôle comme mécanismes d'héritage ou transmission de propriétés d'un nœud ancêtre (plus général) vers son ou ses nœuds progéniture (plus spécialisés). 2, record 3, French, - anc%C3%AAtre
Record 3, Spanish
Record 3, Textual support, Spanish
Record 4 - internal organization data 2010-04-08
Record 4, English
Record 4, Subject field(s)
- Statistical Graphs and Diagrams
- Atomic Physics
Record 4, Main entry term, English
- Kurie plot
1, record 4, English, Kurie%20plot
correct
Record 4, Abbreviations, English
Record 4, Synonyms, English
- Fermi plot 2, record 4, English, Fermi%20plot
correct
Record 4, Textual support, English
Record number: 4, Textual support number: 1 DEF
A graph used in studying beta decay, in which the square root of the number of beta particles whose momenta(or energy) lie within a certain narrow range, divided by a function worked out by Fermi, is plotted against beta-particle energy... 2, record 4, English, - Kurie%20plot
Record number: 4, Textual support number: 1 OBS
[The Fermi plot] is a straight line for allowed transitions and some forbidden transitions, in accord with the Fermi beta-decay theory. 2, record 4, English, - Kurie%20plot
Record 4, French
Record 4, Domaine(s)
- Diagrammes et graphiques (Statistique)
- Physique atomique
Record 4, Main entry term, French
- droite de Kurie
1, record 4, French, droite%20de%20Kurie
correct, feminine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
- droite de Fermi 2, record 4, French, droite%20de%20Fermi
correct, feminine noun
Record 4, Textual support, French
Record number: 4, Textual support number: 1 DEF
Représentation graphique d'un spectre continu bêta. 2, record 4, French, - droite%20de%20Kurie
Record 4, Spanish
Record 4, Textual support, Spanish
Record 5 - internal organization data 2004-08-06
Record 5, English
Record 5, Subject field(s)
- Computer Graphics
Record 5, Main entry term, English
- forest
1, record 5, English, forest
correct
Record 5, Abbreviations, English
Record 5, Synonyms, English
Record 5, Textual support, English
Record number: 5, Textual support number: 1 DEF
A directed graph that is a collection of trees. If the root is removed from a tree together with the arcs emanating from that root, the resulting collection of subtrees forms a forest. 2, record 5, English, - forest
Record 5, French
Record 5, Domaine(s)
- Infographie
Record 5, Main entry term, French
- forêt
1, record 5, French, for%C3%AAt
correct, feminine noun
Record 5, Abbreviations, French
Record 5, Synonyms, French
- série de diagrammes 2, record 5, French, s%C3%A9rie%20de%20diagrammes
correct, feminine noun
Record 5, Textual support, French
Record number: 5, Textual support number: 1 DEF
Dans un graphe orienté, collection d'arbres résultant de l'élimination de la racine et des arcs émanant d'elle. 3, record 5, French, - for%C3%AAt
Record number: 5, Textual support number: 1 CONT
Forêt maximale, forêt minimale. 3, record 5, French, - for%C3%AAt
Record 5, Spanish
Record 5, Campo(s) temático(s)
- Gráficos de computadora
Record 5, Main entry term, Spanish
- foresta
1, record 5, Spanish, foresta
correct, feminine noun
Record 5, Abbreviations, Spanish
Record 5, Synonyms, Spanish
- serie de diagramas 1, record 5, Spanish, serie%20de%20diagramas
correct, feminine noun
Record 5, Textual support, Spanish
Record number: 5, Textual support number: 1 DEF
Conjunto de árboles de directorios. 1, record 5, Spanish, - foresta
Record 6 - internal organization data 2003-02-17
Record 6, English
Record 6, Subject field(s)
- Computers and Calculators
Record 6, Main entry term, English
- full virtual terminal environment
1, record 6, English, full%20virtual%20terminal%20environment
correct
Record 6, Abbreviations, English
Record 6, Synonyms, English
- full-VTE 1, record 6, English, full%2DVTE
correct
Record 6, Textual support, English
Record number: 6, Textual support number: 1 DEF
A virtual terminal environment(VTE) that is a complete directed graph of VTE parameters in which all node parameters and terminal leaf parameters implied by all existing nodes from the root of the tree have values. 2, record 6, English, - full%20virtual%20terminal%20environment
Record 6, French
Record 6, Domaine(s)
- Ordinateurs et calculateurs
Record 6, Main entry term, French
- environnement de terminal virtuel total
1, record 6, French, environnement%20de%20terminal%20virtuel%20total
masculine noun
Record 6, Abbreviations, French
Record 6, Synonyms, French
Record 6, Textual support, French
Record 6, Spanish
Record 6, Campo(s) temático(s)
- Computadoras y calculadoras
Record 6, Main entry term, Spanish
- entorno de terminal virtual completo
1, record 6, Spanish, entorno%20de%20terminal%20virtual%20completo
masculine noun
Record 6, Abbreviations, Spanish
Record 6, Synonyms, Spanish
Record 6, Textual support, Spanish
Record number: 6, Textual support number: 1 DEF
Entorno que simula totalmente un terminal directamente conectado a un equipo. 2, record 6, Spanish, - entorno%20de%20terminal%20virtual%20completo
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified:


