TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
GRAPHE INITIAL [3 fiches]
Fiche 1 - données d’organisme interne 2021-01-08
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- graph traversal
1, fiche 1, Anglais, graph%20traversal
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- graph search 2, fiche 1, Anglais, graph%20search
correct
- graph searching 3, fiche 1, Anglais, graph%20searching
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
In computer science, graph traversal (also known as graph search) refers to the process of visiting (checking and/or updating) each vertex in a graph. Such traversals are classified by the order in which the vertices are visited. 4, fiche 1, Anglais, - graph%20traversal
Record number: 1, Textual support number: 1 OBS
Depth first search (DFS) and breadth first search (BFS) are the two main types of graph traversals. 5, fiche 1, Anglais, - graph%20traversal
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- parcours de graphe
1, fiche 1, Français, parcours%20de%20graphe
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
- traversée de graphe 2, fiche 1, Français, travers%C3%A9e%20de%20graphe
correct, nom féminin
- recherche par graphe 3, fiche 1, Français, recherche%20par%20graphe
correct, nom féminin
- recherche en graphe 3, fiche 1, Français, recherche%20en%20graphe
correct, nom féminin
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 DEF
[Exploration des] sommets d’un graphe de proche en proche à partir d’un sommet initial. 4, fiche 1, Français, - parcours%20de%20graphe
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 1989-06-23
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- GAO graph
1, fiche 2, Anglais, GAO%20graph
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- Generalized AND/OR graph 1, fiche 2, Anglais, Generalized%20AND%2FOR%20graph
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 CONT
Essentially, the basic mechanism of a GAO graph is that of a production system, with the advantages of the finely grained formalism of production rules. But this production system is interpreted with a goal stack of interspersed AND and OR goals that provide the representation with an explicit control structure. In addition, some notion of scope is afforded by a focus of attention that can be shifted with the generation of subgoals. 1, fiche 2, Anglais, - GAO%20graph
Fiche 2, Français
Fiche 2, Domaine(s)
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- graphe ET/OU généralisé
1, fiche 2, Français, graphe%20ET%2FOU%20g%C3%A9n%C3%A9ralis%C3%A9
correct
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 DEF
Graphe où un état peut être transformé alternativement de plusieurs façons(connexion ou), chaque transformation pouvant faire intervenir simultanément plusieurs états, dont la conjonction est équivalente à l'état initial(connexion ET). 1, fiche 2, Français, - graphe%20ET%2FOU%20g%C3%A9n%C3%A9ralis%C3%A9
Fiche 2, Espagnol
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 1987-10-30
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Computer Mathematics
- Artificial Intelligence
Fiche 3, La vedette principale, Anglais
- path
1, fiche 3, Anglais, path
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 CONT
A set of vertices in a graph G is a "walk" of length n if (vi,vi+1)i = 0,1...n-1 is an edge of G, and a "path" if all vi are distinct. If n[equal or greater than]2 and vo = vn then the path is called a "cycle" (sometimes "circuit"). 1, fiche 3, Anglais, - path
Fiche 3, Français
Fiche 3, Domaine(s)
- Mathématiques informatiques
- Intelligence artificielle
Fiche 3, La vedette principale, Français
- chemin
1, fiche 3, Français, chemin
correct, nom masculin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
- parcours 2, fiche 3, Français, parcours
correct, nom masculin
Fiche 3, Justifications, Français
Record number: 3, Textual support number: 1 OBS
Chemin fini dans un graphe tel que le sommet initial de son premier arc coïncide avec le sommet terminal de son dernier arc. 1, fiche 3, Français, - chemin
Fiche 3, Espagnol
Fiche 3, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
Portail linguistique du Canada
Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.
Outils d'aide à la rédaction
Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.
Lexiques et vocabulaires
Accédez aux lexiques et vocabulaires du Bureau de la traduction.
- Date de modification :