TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
GRAPH PATH [21 fiches]
Fiche 1 - données d’organisme interne 2023-10-17
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Astrophysics and Cosmography
- Space Physics
Fiche 1, La vedette principale, Anglais
- world line
1, fiche 1, Anglais, world%20line
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
- worldline 2, fiche 1, Anglais, worldline
correct
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 DEF
The trajectory followed by an object in spacetime. 3, fiche 1, Anglais, - world%20line
Record number: 1, Textual support number: 1 CONT
As an object moves through the universe, its sequence of positions represents a line or curve on [a] graph, depending on how it travels. This path is called the object's worldline. 2, fiche 1, Anglais, - world%20line
Fiche 1, Français
Fiche 1, Domaine(s)
- Astrophysique et cosmographie
- Physique spatiale
Fiche 1, La vedette principale, Français
- ligne d'univers
1, fiche 1, Français, ligne%20d%27univers
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 DEF
Courbe ouverte décrite, dans l'espace-temps, par une particule ou par le centre de masse d'un objet. 1, fiche 1, Français, - ligne%20d%27univers
Record number: 1, Textual support number: 1 OBS
ligne d'univers : désignation et définition publiées au Journal officiel de la République française le 25 juillet 2015. 2, fiche 1, Français, - ligne%20d%27univers
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2019-11-04
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- semi-Hamiltonian graph
1, fiche 2, Anglais, semi%2DHamiltonian%20graph
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 CONT
... a semi-Hamiltonian graph has a Hamiltonian path but no Hamiltonian cycle. 2, fiche 2, Anglais, - semi%2DHamiltonian%20graph
Fiche 2, Français
Fiche 2, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- graphe semi-hamiltonien
1, fiche 2, Français, graphe%20semi%2Dhamiltonien
correct, nom masculin
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 CONT
Un graphe semi-hamiltonien est un graphe qui contient des chaînes hamiltoniennes[, mais] pas de cycles hamiltoniens. 1, fiche 2, Français, - graphe%20semi%2Dhamiltonien
Fiche 2, Espagnol
Fiche 2, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 2, La vedette principale, Espagnol
- grafo semihamiltoniano
1, fiche 2, Espagnol, grafo%20semihamiltoniano
correct, nom masculin
Fiche 2, Les abréviations, Espagnol
Fiche 2, Les synonymes, Espagnol
Fiche 2, Justifications, Espagnol
Record number: 2, Textual support number: 1 PHR
Se dice que un grafo [...] es semihamiltoniano si no es un grafo hamiltoniano pero admite un camino hamiltoniano. 1, fiche 2, Espagnol, - grafo%20semihamiltoniano
Fiche 3 - données d’organisme interne 2019-11-04
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 3, La vedette principale, Anglais
- Hamiltonian graph
1, fiche 3, Anglais, Hamiltonian%20graph
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 Hamiltonian graph is a graph with a circuit – a path starting and ending at the same point – [that] visits each node exactly once. 2, fiche 3, Anglais, - Hamiltonian%20graph
Fiche 3, Français
Fiche 3, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 3, La vedette principale, Français
- graphe hamiltonien
1, fiche 3, Français, graphe%20hamiltonien
correct, nom masculin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
Fiche 3, Justifications, Français
Record number: 3, Textual support number: 1 CONT
Graphe hamiltonien. Un graphe est hamiltonien si l'on peut trouver un cycle passant une fois et une seule fois par tous les sommets. 2, fiche 3, Français, - graphe%20hamiltonien
Fiche 3, Espagnol
Fiche 3, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 3, La vedette principale, Espagnol
- gráfico hamiltoniano
1, fiche 3, Espagnol, gr%C3%A1fico%20hamiltoniano
correct, nom masculin
Fiche 3, Les abréviations, Espagnol
Fiche 3, Les synonymes, Espagnol
Fiche 3, Justifications, Espagnol
Record number: 3, Textual support number: 1 CONT
Gráfico no dirigido con un ciclo simple a través de cada vértice. 1, fiche 3, Espagnol, - gr%C3%A1fico%20hamiltoniano
Fiche 4 - données d’organisme interne 2019-10-30
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 4, La vedette principale, Anglais
- breadth-first search algorithm
1, fiche 4, Anglais, breadth%2Dfirst%20search%20algorithm
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
- BFS algorithm 2, fiche 4, Anglais, BFS%20algorithm
correct
Fiche 4, Justifications, Anglais
Record number: 4, 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, fiche 4, Anglais, - breadth%2Dfirst%20search%20algorithm
Record number: 4, 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, fiche 4, Anglais, - breadth%2Dfirst%20search%20algorithm
Fiche 4, Français
Fiche 4, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 4, La vedette principale, Français
- algorithme de parcours en largeur d'abord
1, fiche 4, Français, algorithme%20de%20parcours%20en%20largeur%20d%27abord
correct, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
- algorithme de recherche en largeur d'abord 2, fiche 4, Français, algorithme%20de%20recherche%20en%20largeur%20d%27abord
correct, nom masculin
- algorithme de parcours en largeur 3, fiche 4, Français, algorithme%20de%20parcours%20en%20largeur
correct, nom masculin
- algorithme de recherche en largeur 4, fiche 4, Français, algorithme%20de%20recherche%20en%20largeur
correct, nom masculin
- algorithme de parcours largeur 5, fiche 4, Français, algorithme%20de%20parcours%20largeur
correct, nom masculin
Fiche 4, Justifications, Français
Record number: 4, 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, fiche 4, Français, - algorithme%20de%20parcours%20en%20largeur%20d%27abord
Fiche 4, Espagnol
Fiche 4, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Fiche 4, La vedette principale, Espagnol
- algoritmo de búsqueda por anchura en un grafo
1, fiche 4, Espagnol, algoritmo%20de%20b%C3%BAsqueda%20por%20anchura%20en%20un%20grafo
correct, nom masculin
Fiche 4, Les abréviations, Espagnol
Fiche 4, Les synonymes, Espagnol
- algoritmo BFS 1, fiche 4, Espagnol, algoritmo%20BFS
correct, nom masculin
Fiche 4, Justifications, Espagnol
Fiche 5 - données d’organisme interne 2017-11-29
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Artificial Intelligence
Fiche 5, La vedette principale, Anglais
- graph path
1, fiche 5, Anglais, graph%20path
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
Fiche 5, Justifications, Anglais
Fiche 5, Français
Fiche 5, Domaine(s)
- Intelligence artificielle
Fiche 5, La vedette principale, Français
- chemin de graphe
1, fiche 5, Français, chemin%20de%20graphe
correct, nom masculin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
Fiche 5, Justifications, Français
Record number: 5, Textual support number: 1 DEF
Chaîne dont tous les arcs sont orientés dans le même sens. C'est la succession d'arcs de la racine, ou d'un sommet à une feuille, ou nœud terminal. 1, fiche 5, Français, - chemin%20de%20graphe
Record number: 5, Textual support number: 1 CONT
Chemin optimal, coût du chemin. 1, fiche 5, Français, - chemin%20de%20graphe
Fiche 5, Espagnol
Fiche 5, Justifications, Espagnol
Fiche 6 - données d’organisme interne 2017-11-21
Fiche 6, Anglais
Fiche 6, Subject field(s)
- Artificial Intelligence
- Computer Graphics
Fiche 6, La vedette principale, Anglais
- connected graph
1, fiche 6, Anglais, connected%20graph
correct
Fiche 6, Les abréviations, Anglais
Fiche 6, Les synonymes, Anglais
- connex graph 2, fiche 6, Anglais, connex%20graph
Fiche 6, Justifications, Anglais
Record number: 6, Textual support number: 1 DEF
A graph in which there is a path joining each pair of vertices, the graph being undirected. It is always possible to travel in a connected graph between one vertex and any other; no vertex is isolated. 3, fiche 6, Anglais, - connected%20graph
Record number: 6, Textual support number: 1 CONT
A graph is said to be connected only if its connectivity number is unity. 3, fiche 6, Anglais, - connected%20graph
Fiche 6, Français
Fiche 6, Domaine(s)
- Intelligence artificielle
- Infographie
Fiche 6, La vedette principale, Français
- graphe connexe
1, fiche 6, Français, graphe%20connexe
correct, nom masculin
Fiche 6, Les abréviations, Français
Fiche 6, Les synonymes, Français
Fiche 6, Justifications, Français
Record number: 6, Textual support number: 1 DEF
Graphe composé de chemins reliant tous les nœuds entre eux. 2, fiche 6, Français, - graphe%20connexe
Record number: 6, Textual support number: 2 DEF
Graphe dont au moins un des descendants est chaîné à un de ses frères. 3, fiche 6, Français, - graphe%20connexe
Record number: 6, Textual support number: 1 OBS
Tout graphe maillé est nécessairement connexe mais la réciproque n'est pas toujours vraie. 3, fiche 6, Français, - graphe%20connexe
Fiche 6, Espagnol
Fiche 6, Justifications, Espagnol
Fiche 7 - données d’organisme interne 2016-06-03
Fiche 7, Anglais
Fiche 7, Subject field(s)
- Computer Mathematics
- Artificial Intelligence
Fiche 7, La vedette principale, Anglais
- A[star] search algorithm
1, fiche 7, Anglais, A%5Bstar%5D%20search%20algorithm
correct, voir observation
Fiche 7, Les abréviations, Anglais
Fiche 7, Les synonymes, Anglais
- A[star] algorithm 2, fiche 7, Anglais, A%5Bstar%5D%20algorithm
correct, voir observation
Fiche 7, Justifications, Anglais
Record number: 7, Textual support number: 1 CONT
The A[ star]: algorithm is a best-first search method. It means that the algorithm simultaneously contains several paths which may all be candidates for the shortest path. At any time, it selects the most promising node(best-first) at a time for expansion, and incorporates the successor nodes into the search graph. The criterion for evaluation is the length of the path from start to the node plus the estimate of the remaining distance(cost). The theory says that if the remaining estimate is an underestimate, the first solution will be optimal. 3, fiche 7, Anglais, - A%5Bstar%5D%20search%20algorithm
Record number: 7, Textual support number: 1 OBS
A[star] search algorithm; A[star] algorithm: The word "star" and the square brackets that surround it replace the symbol representing a star, also known as an "asterisk," because it cannot be reproduced due to technical constraints. 4, fiche 7, Anglais, - A%5Bstar%5D%20search%20algorithm
Fiche 7, Français
Fiche 7, Domaine(s)
- Mathématiques informatiques
- Intelligence artificielle
Fiche 7, La vedette principale, Français
- algorithme de recherche A[étoile]
1, fiche 7, Français, algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
correct, voir observation, nom masculin
Fiche 7, Les abréviations, Français
Fiche 7, Les synonymes, Français
- algorithme A[étoile] 2, fiche 7, Français, algorithme%20A%5B%C3%A9toile%5D
correct, voir observation, nom masculin
Fiche 7, Justifications, Français
Record number: 7, Textual support number: 1 CONT
L'algorithme A[étoile] est un algorithme de recherche [du] meilleur chemin de type meilleur d'abord. L'idée est de parcourir le graphe G depuis le sommet source jusqu'au sommet cible en se déplaçant dans les «meilleurs» sommets, [c'est-à-dire] ceux ayant le plus petit coût global : coût du chemin depuis la source + coût estimé jusqu'à la cible. 3, fiche 7, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
Record number: 7, Textual support number: 1 OBS
algorithme de recherche A[étoile]; algorithme A[étoile] : Le mot «étoile» et les crochets qui l'entourent remplacent le symbole représentant une étoile, aussi appelé «astérisque», parce qu'il est impossible de le reproduire en raison de contraintes techniques. 4, fiche 7, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D
Fiche 7, Espagnol
Fiche 7, Justifications, Espagnol
Fiche 8 - données d’organisme interne 2015-04-13
Fiche 8, Anglais
Fiche 8, Subject field(s)
- Statistical Graphs and Diagrams
Fiche 8, La vedette principale, Anglais
- ratio chart
1, fiche 8, Anglais, ratio%20chart
correct
Fiche 8, Les abréviations, Anglais
Fiche 8, Les synonymes, Anglais
- semilogarithmic chart 1, fiche 8, Anglais, semilogarithmic%20chart
correct
- semi-logarithmic chart 2, fiche 8, Anglais, semi%2Dlogarithmic%20chart
correct
- semilog chart 1, fiche 8, Anglais, semilog%20chart
correct
- arith-log chart 3, fiche 8, Anglais, arith%2Dlog%20chart
correct
- rate-of-change chart 4, fiche 8, Anglais, rate%2Dof%2Dchange%20chart
correct
Fiche 8, Justifications, Anglais
Record number: 8, Textual support number: 1 CONT
Ratio charts are also called semilogarithmic or semilog charts. This particular chart is designed with an arithmetic scale (equal-unit scale) along the X axis, and one or more logarithmic cycles along the Y axis. ... The general principles and mechanical details of drawing the data points and the data path are identical to the procedures for any line chart. 5, fiche 8, Anglais, - ratio%20chart
Record number: 8, Textual support number: 2 CONT
The interpretation of information mapped onto a semilog(ratio) chart is, therefore, somewhat different from the ordinary arithmetic line graph. The important difference is this : the slope of the data path on a ratio chart reveals the rate(percentage change) at which the Y variable is changing per unit of X.... the ratio chart(semilogarithmic variety) is measuring percentage change in the Y variable only. Since the X scale is arithmetic, changes in the X portion of the data path are arithmetic, not ratio(or percentage) changes. Semilog(ratio) charts are usually employed to graph data... when a Y variable changes by a large amount in a relatively short range of the X variable. 5, fiche 8, Anglais, - ratio%20chart
Fiche 8, Français
Fiche 8, Domaine(s)
- Diagrammes et graphiques (Statistique)
Fiche 8, La vedette principale, Français
- graphique semi-logarithmique
1, fiche 8, Français, graphique%20semi%2Dlogarithmique
correct
Fiche 8, Les abréviations, Français
Fiche 8, Les synonymes, Français
- graphique en coordonnées semi-logarithmiques 2, fiche 8, Français, graphique%20en%20coordonn%C3%A9es%20semi%2Dlogarithmiques
correct
- diagramme semi-logarithmique 3, fiche 8, Français, diagramme%20semi%2Dlogarithmique
correct
Fiche 8, Justifications, Français
Record number: 8, Textual support number: 1 CONT
Les axes des abscisses et des ordonnées peuvent tous deux recevoir le caractère logarithmique, mais l'axe des ordonnées peut s'en trouver seul affecté [...] Les graphiques à coordonnées [...] dans lesquels seul l'axe des ordonnées présente cette particularité sont dits semi-logarithmiques [...]; ces derniers possèdent donc un axe des abscisses divisé en parties égales et un axe des ordonnées portant, comme l'échelle de la règle à calcul, des divisions de plus en plus petites correspondant à des grandeurs croissant arithmétiquement. Il s'agit là de graphiques directement dérivés de ceux qu'on appelle à coordonnées cartésiennes et qui se tracent comme ceux-ci, en reliant les points d'intersection des coordonnées. 4, fiche 8, Français, - graphique%20semi%2Dlogarithmique
Record number: 8, Textual support number: 2 CONT
[...] Ce type de graphique est à recommander chaque fois qu'on voudra faire apparaître des rapports et qu'on étudiera des taux de variation (valeur relative des variations et non plus valeur absolue). 5, fiche 8, Français, - graphique%20semi%2Dlogarithmique
Fiche 8, Espagnol
Fiche 8, Campo(s) temático(s)
- Diagramas y gráficos estadísticos
Fiche 8, La vedette principale, Espagnol
- gráfico de ratios
1, fiche 8, Espagnol, gr%C3%A1fico%20de%20ratios
nom masculin
Fiche 8, Les abréviations, Espagnol
Fiche 8, Les synonymes, Espagnol
Fiche 8, Justifications, Espagnol
Fiche 9 - données d’organisme interne 2015-04-13
Fiche 9, Anglais
Fiche 9, Subject field(s)
- Statistical Graphs and Diagrams
Fiche 9, La vedette principale, Anglais
- double-log chart
1, fiche 9, Anglais, double%2Dlog%20chart
correct
Fiche 9, Les abréviations, Anglais
Fiche 9, Les synonymes, Anglais
- double-log graph 1, fiche 9, Anglais, double%2Dlog%20graph
correct
- double-ratio chart 1, fiche 9, Anglais, double%2Dratio%20chart
correct
- log-log chart 2, fiche 9, Anglais, log%2Dlog%20chart
correct
- log-log graph 3, fiche 9, Anglais, log%2Dlog%20graph
correct
- double logarithmic chart 4, fiche 9, Anglais, double%20logarithmic%20chart
correct
- double logarithmic graph 5, fiche 9, Anglais, double%20logarithmic%20graph
correct
- logarithmic diagram 6, fiche 9, Anglais, logarithmic%20diagram
correct
- logarithmic graph 7, fiche 9, Anglais, logarithmic%20graph
correct
Fiche 9, Justifications, Anglais
Record number: 9, Textual support number: 1 DEF
A chart whichis logarithmic on both the X and Y axes. 4, fiche 9, Anglais, - double%2Dlog%20chart
Record number: 9, Textual support number: 1 CONT
Since the double-log chart is logarithmic on both the X and Y axes, the graph measures two percentage changes simultaneously.... when the ordered pairs of data are mapped on the graph as data points, the resulting data path reflects percent of change in the X data as well as in the Y data. Thus, the double-log graph is appropriate whenever it is necessary to measure the rate of change in both variables.... The mechanical process involved in mapping the data points onto the graph paper is the same as for any line chart... 8, fiche 9, Anglais, - double%2Dlog%20chart
Fiche 9, Français
Fiche 9, Domaine(s)
- Diagrammes et graphiques (Statistique)
Fiche 9, La vedette principale, Français
- diagramme en coordonnées bilogarithmiques
1, fiche 9, Français, diagramme%20en%20coordonn%C3%A9es%20bilogarithmiques
correct
Fiche 9, Les abréviations, Français
Fiche 9, Les synonymes, Français
- graphique logarithmique 2, fiche 9, Français, graphique%20logarithmique
correct
- diagramme logarithmique-logarithmique 3, fiche 9, Français, diagramme%20logarithmique%2Dlogarithmique
correct
- graphique à double échelle logarithmique 4, fiche 9, Français, graphique%20%C3%A0%20double%20%C3%A9chelle%20logarithmique
correct
- graphique log-log 5, fiche 9, Français, graphique%20log%2Dlog
correct
Fiche 9, Justifications, Français
Record number: 9, Textual support number: 1 DEF
[Diagramme dont] les deux axes de coordonnées sont gradués avec des échelles logarithmiques. 1, fiche 9, Français, - diagramme%20en%20coordonn%C3%A9es%20bilogarithmiques
Record number: 9, Textual support number: 1 OBS
L'emploi des échelles logarithmiques [...] met en lumière les variations relatives des phénomènes; il permet la conservation des proportions, la lecture directe des rapports, l'étude précise des progressions géométriques et des phénomènes de croissance. 2, fiche 9, Français, - diagramme%20en%20coordonn%C3%A9es%20bilogarithmiques
Fiche 9, Espagnol
Fiche 9, Justifications, Espagnol
Fiche 10 - données d’organisme interne 2011-05-31
Fiche 10, Anglais
Fiche 10, Subject field(s)
- Computer Display Technology
- Natural History
Fiche 10, La vedette principale, Anglais
- strongly-connected graph
1, fiche 10, Anglais, strongly%2Dconnected%20graph
correct
Fiche 10, Les abréviations, Anglais
Fiche 10, Les synonymes, Anglais
Fiche 10, Justifications, Anglais
Record number: 10, Textual support number: 1 DEF
A graph in which there is a directed path between each pair of vertices u and v and another directed path from v back to u. 1, fiche 10, Anglais, - strongly%2Dconnected%20graph
Fiche 10, Français
Fiche 10, Domaine(s)
- Techniques d'affichage (Ordinateurs)
- Histoire naturelle
Fiche 10, La vedette principale, Français
- graphe fortement connexe
1, fiche 10, Français, graphe%20fortement%20connexe
correct, nom masculin
Fiche 10, Les abréviations, Français
Fiche 10, Les synonymes, Français
Fiche 10, Justifications, Français
Record number: 10, Textual support number: 1 DEF
Un graphe qui présente au moins un chemin entre toute paire de sommets. 1, fiche 10, Français, - graphe%20fortement%20connexe
Fiche 10, Espagnol
Fiche 10, Justifications, Espagnol
Fiche 11 - données d’organisme interne 2000-07-20
Fiche 11, Anglais
Fiche 11, Subject field(s)
- Mathematics
- Statistical Graphs and Diagrams
Fiche 11, La vedette principale, Anglais
- Hamiltonian path
1, fiche 11, Anglais, Hamiltonian%20path
correct
Fiche 11, Les abréviations, Anglais
Fiche 11, Les synonymes, Anglais
Fiche 11, Justifications, Anglais
Record number: 11, Textual support number: 1 OBS
A graph is called Eulerian if there exists a walk that traverses each edge of the graph exactly once, and is called Hamiltonian if there exists a path passing through each vertex only once. 1, fiche 11, Anglais, - Hamiltonian%20path
Fiche 11, Français
Fiche 11, Domaine(s)
- Mathématiques
- Diagrammes et graphiques (Statistique)
Fiche 11, La vedette principale, Français
- chemin hamiltonien
1, fiche 11, Français, chemin%20hamiltonien
correct, nom masculin
Fiche 11, Les abréviations, Français
Fiche 11, Les synonymes, Français
Fiche 11, Justifications, Français
Record number: 11, Textual support number: 1 DEF
chemin passant une fois et une seule par chaque sommet du graphe. 1, fiche 11, Français, - chemin%20hamiltonien
Fiche 11, Espagnol
Fiche 11, Justifications, Espagnol
Fiche 12 - données d’organisme interne 1999-02-05
Fiche 12, Anglais
Fiche 12, Subject field(s)
- Artificial Intelligence
- Continuing Education
Fiche 12, La vedette principale, Anglais
- solution path
1, fiche 12, Anglais, solution%20path
correct
Fiche 12, Les abréviations, Anglais
Fiche 12, Les synonymes, Anglais
- path to solution 2, fiche 12, Anglais, path%20to%20solution
correct
Fiche 12, Justifications, Anglais
Record number: 12, Textual support number: 1 CONT
If the tutoring system is to guide the student in solving problems, the expert module must also generate sensible solution paths so that intermediate steps can be compared. Perhaps most important, it must be able to generate multiple possible solutions paths, rather than just a single one required for CAI models of expertise. 3, fiche 12, Anglais, - solution%20path
Record number: 12, Textual support number: 2 CONT
... by analysing the shape of the search space and simple syntactic properties of the nodes of the graph..., it is possible to determine potentially useful features of the space, such as when students tend to abandon a solution path,... whether the search is in any way systematic, and so on. 4, fiche 12, Anglais, - solution%20path
Record number: 12, Textual support number: 3 CONT
This program compromises neatly between the options of trying to ensure that the student follows a recommended pre-stored solution path for each problem, and of allowing him to follow whatever path he wishes. 5, fiche 12, Anglais, - solution%20path
Record number: 12, Textual support number: 4 CONT
The effect of this [immediate] feedback procedure is to prevent floundering by keeping students on a correct solution path. 6, fiche 12, Anglais, - solution%20path
Record number: 12, Textual support number: 1 OBS
Contrast with solution trace. 7, fiche 12, Anglais, - solution%20path
Fiche 12, Français
Fiche 12, Domaine(s)
- Intelligence artificielle
- Éducation permanente
Fiche 12, La vedette principale, Français
- chemin de solution
1, fiche 12, Français, chemin%20de%20solution
correct, nom masculin
Fiche 12, Les abréviations, Français
Fiche 12, Les synonymes, Français
- parcours de résolution 2, fiche 12, Français, parcours%20de%20r%C3%A9solution
correct, nom masculin
Fiche 12, Justifications, Français
Record number: 12, Textual support number: 1 OBS
Voir parcours de raisonnement. 2, fiche 12, Français, - chemin%20de%20solution
Fiche 12, Espagnol
Fiche 12, Justifications, Espagnol
Fiche 13 - données d’organisme interne 1997-04-28
Fiche 13, Anglais
Fiche 13, Subject field(s)
- Computer Graphics
Fiche 13, La vedette principale, Anglais
- adjacency structure
1, fiche 13, Anglais, adjacency%20structure
correct
Fiche 13, Les abréviations, Anglais
Fiche 13, Les synonymes, Anglais
- adjacency list 1, fiche 13, Anglais, adjacency%20list
correct
Fiche 13, Justifications, Anglais
Record number: 13, Textual support number: 1 DEF
A means of representing a graph. The adjacency structure corresponding to a path G is the set(Adj(v)/v is a vertex in G). 1, fiche 13, Anglais, - adjacency%20structure
Fiche 13, Français
Fiche 13, Domaine(s)
- Infographie
Fiche 13, La vedette principale, Français
- structure de contiguïté
1, fiche 13, Français, structure%20de%20contigu%C3%AFt%C3%A9
proposition, nom féminin
Fiche 13, Les abréviations, Français
Fiche 13, Les synonymes, Français
Fiche 13, Justifications, Français
Fiche 13, Espagnol
Fiche 13, Justifications, Espagnol
Fiche 14 - données d’organisme interne 1996-01-18
Fiche 14, Anglais
Fiche 14, Subject field(s)
- Artificial Intelligence
Fiche 14, La vedette principale, Anglais
- search space
1, fiche 14, Anglais, search%20space
correct, normalisé
Fiche 14, Les abréviations, Anglais
Fiche 14, Les synonymes, Anglais
- problem search space 2, fiche 14, Anglais, problem%20search%20space
correct, spécifique
- state space 3, fiche 14, Anglais, state%20space
correct, spécifique
Fiche 14, Justifications, Anglais
Record number: 14, Textual support number: 1 DEF
All of the possible states that could be evaluated during a search. The search space often is represented as an inverted tree, called a search tree. 4, fiche 14, Anglais, - search%20space
Record number: 14, Textual support number: 1 CONT
The shape of the search space determines whether forward or backward chaining is more efficient. 3, fiche 14, Anglais, - search%20space
Record number: 14, Textual support number: 2 CONT
An ill-formed problem has an unbounded search space and thus presents an infinity of "first moves". 2, fiche 14, Anglais, - search%20space
Record number: 14, Textual support number: 3 CONT
... by analysing the shape of the search space and simple syntactic properties of the nodes of the graph..., it is possible to determine potential useful features of the space, such as when students tend to abandon a solution path, where they tend to back up, which nodes seem to be a source of difficulty... Consequently, it may be possible for an [Intelligent Tutoring System] to give strategic advice to a student, from the evidence of structural properties of the search space. 5, fiche 14, Anglais, - search%20space
Record number: 14, Textual support number: 1 OBS
search space: standardized by ISO/IEC 6, fiche 14, Anglais, - search%20space
Fiche 14, Français
Fiche 14, Domaine(s)
- Intelligence artificielle
Fiche 14, La vedette principale, Français
- espace de recherche
1, fiche 14, Français, espace%20de%20recherche
correct, nom féminin, normalisé
Fiche 14, Les abréviations, Français
Fiche 14, Les synonymes, Français
Fiche 14, Justifications, Français
Record number: 14, Textual support number: 1 DEF
Ensemble des transformations et des états possibles de la base de faits au moyen de la base de règles aboutissant à une solution. 2, fiche 14, Français, - espace%20de%20recherche
Record number: 14, Textual support number: 1 CONT
On distingue dans l'espace de recherche, les représentations en espace d'états et celles en espace de problèmes. 2, fiche 14, Français, - espace%20de%20recherche
Record number: 14, Textual support number: 2 CONT
Espace de problèmes, espace de règles, espace de solutions, espace d'états, espace d'exemples. 3, fiche 14, Français, - espace%20de%20recherche
Record number: 14, Textual support number: 1 OBS
Souvent représenté sous la forme d'un graphe ou d'un arbre de recherche. 3, fiche 14, Français, - espace%20de%20recherche
Record number: 14, Textual support number: 2 OBS
Terme normalisé par ISO/IEC. 4, fiche 14, Français, - espace%20de%20recherche
Fiche 14, Espagnol
Fiche 14, Justifications, Espagnol
Fiche 15 - données d’organisme interne 1995-12-11
Fiche 15, Anglais
Fiche 15, Subject field(s)
- Economic Planning
- Financial and Budgetary Management
- Organization Planning
Fiche 15, La vedette principale, Anglais
- critical path diagram
1, fiche 15, Anglais, critical%20path%20diagram
correct
Fiche 15, Les abréviations, Anglais
Fiche 15, Les synonymes, Anglais
- critical path chart 2, fiche 15, Anglais, critical%20path%20chart
- critical path method graph 3, fiche 15, Anglais, critical%20path%20method%20graph
Fiche 15, Justifications, Anglais
Record number: 15, Textual support number: 1 DEF
A diagram that plots the sequence of activities for project planning and scheduling, shows which activities must be completed before others can commence, and indicates which activities cannot be delayed without delaying the whole project. 1, fiche 15, Anglais, - critical%20path%20diagram
Record number: 15, Textual support number: 1 OBS
See "critical path method" (CPM), "program evaluation and review technique" (PERT). 4, fiche 15, Anglais, - critical%20path%20diagram
Fiche 15, Français
Fiche 15, Domaine(s)
- Planification économique
- Gestion budgétaire et financière
- Planification d'organisation
Fiche 15, La vedette principale, Français
- graphique de cheminement critique
1, fiche 15, Français, graphique%20de%20cheminement%20critique
nom masculin
Fiche 15, Les abréviations, Français
Fiche 15, Les synonymes, Français
- diagramme du chemin critique 1, fiche 15, Français, diagramme%20du%20chemin%20critique
nom masculin
- graphique de la méthode du chemin critique 2, fiche 15, Français, graphique%20de%20la%20m%C3%A9thode%20du%20chemin%20critique
nom masculin
Fiche 15, Justifications, Français
Fiche 15, Espagnol
Fiche 15, Campo(s) temático(s)
- Planificación económica
- Gestión presupuestaria y financiera
- Planificación de organización
Fiche 15, La vedette principale, Espagnol
- diagrama del camino crítico
1, fiche 15, Espagnol, diagrama%20del%20camino%20cr%C3%ADtico
correct, nom masculin
Fiche 15, Les abréviations, Espagnol
Fiche 15, Les synonymes, Espagnol
Fiche 15, Justifications, Espagnol
Record number: 15, Textual support number: 1 DEF
Este diagrama, que traza la secuencia de actividades de planificación y escalonamiento cronológico de un proyecto, muestra las actividades que deben completarse antes de que se puedan comenzar otras, e indica las que no se pueden demorar sin retrasar todo el proyecto. 1, fiche 15, Espagnol, - diagrama%20del%20camino%20cr%C3%ADtico
Fiche 16 - données d’organisme interne 1995-05-15
Fiche 16, Anglais
Fiche 16, Subject field(s)
- Artificial Intelligence
Fiche 16, La vedette principale, Anglais
- reasoning path
1, fiche 16, Anglais, reasoning%20path
correct
Fiche 16, Les abréviations, Anglais
Fiche 16, Les synonymes, Anglais
Fiche 16, Justifications, Anglais
Record number: 16, Textual support number: 1 CONT
One solution is to generate the graph node by node. A complete reasoning path is generated until it either reaches the goal or hits a dead end. If it hits a dead end, the next path is generated, and so on. 2, fiche 16, Anglais, - reasoning%20path
Record number: 16, Textual support number: 2 CONT
It is necessary for the student to ask an exhaustive series of questions, if he is to discover all of the reasoning paths considered by the program. 3, fiche 16, Anglais, - reasoning%20path
Record number: 16, Textual support number: 3 CONT
When expert reasoning paths are not unique or a limited window into the student’s thinking prevents monitoring each step of a chain of reasoning, how is the tutor to apportion credit and blame for the student’s observable behavior among the different knowledge sources? 3, fiche 16, Anglais, - reasoning%20path
Fiche 16, Français
Fiche 16, Domaine(s)
- Intelligence artificielle
Fiche 16, La vedette principale, Français
- parcours de raisonnement
1, fiche 16, Français, parcours%20de%20raisonnement
correct, nom masculin
Fiche 16, Les abréviations, Français
Fiche 16, Les synonymes, Français
Fiche 16, Justifications, Français
Record number: 16, Textual support number: 1 DEF
L'enchaînement des connaissances qui a permis de conclure. 2, fiche 16, Français, - parcours%20de%20raisonnement
Record number: 16, Textual support number: 1 OBS
Distinct de la trace de raisonnement. 1, fiche 16, Français, - parcours%20de%20raisonnement
Fiche 16, Espagnol
Fiche 16, Justifications, Espagnol
Fiche 17 - données d’organisme interne 1988-01-13
Fiche 17, Anglais
Fiche 17, Subject field(s)
- Artificial Intelligence
Fiche 17, La vedette principale, Anglais
- Euler graph
1, fiche 17, Anglais, Euler%20graph
correct
Fiche 17, Les abréviations, Anglais
Fiche 17, Les synonymes, Anglais
Fiche 17, Justifications, Anglais
Record number: 17, Textual support number: 1 DEF
A graph that contains an Euler path. 1, fiche 17, Anglais, - Euler%20graph
Fiche 17, Français
Fiche 17, Domaine(s)
- Intelligence artificielle
Fiche 17, La vedette principale, Français
- graphe d'Euler
1, fiche 17, Français, graphe%20d%27Euler
correct, nom masculin
Fiche 17, Les abréviations, Français
Fiche 17, Les synonymes, Français
Fiche 17, Justifications, Français
Fiche 17, Espagnol
Fiche 17, Justifications, Espagnol
Fiche 18 - données d’organisme interne 1987-10-30
Fiche 18, Anglais
Fiche 18, Subject field(s)
- Computer Mathematics
- Artificial Intelligence
Fiche 18, La vedette principale, Anglais
- path
1, fiche 18, Anglais, path
correct
Fiche 18, Les abréviations, Anglais
Fiche 18, Les synonymes, Anglais
Fiche 18, Justifications, Anglais
Record number: 18, 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 18, Anglais, - path
Fiche 18, Français
Fiche 18, Domaine(s)
- Mathématiques informatiques
- Intelligence artificielle
Fiche 18, La vedette principale, Français
- chemin
1, fiche 18, Français, chemin
correct, nom masculin
Fiche 18, Les abréviations, Français
Fiche 18, Les synonymes, Français
- parcours 2, fiche 18, Français, parcours
correct, nom masculin
Fiche 18, Justifications, Français
Record number: 18, 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 18, Français, - chemin
Fiche 18, Espagnol
Fiche 18, Justifications, Espagnol
Fiche 19 - données d’organisme interne 1986-11-14
Fiche 19, Anglais
Fiche 19, Subject field(s)
- Artificial Intelligence
Fiche 19, La vedette principale, Anglais
- goal state
1, fiche 19, Anglais, goal%20state
correct
Fiche 19, Les abréviations, Anglais
Fiche 19, Les synonymes, Anglais
Fiche 19, Justifications, Anglais
Record number: 19, Textual support number: 1 CONT
In the tower of Hanoi problem, the path from the initial state to the goal state in the state graph is clear. 1, fiche 19, Anglais, - goal%20state
Record number: 19, Textual support number: 2 CONT
The solution paths run from the initial state (root mode) along the branches of the tree and terminate on the leaves (Terminal nodes) labelled goal state. 2, fiche 19, Anglais, - goal%20state
Fiche 19, Français
Fiche 19, Domaine(s)
- Intelligence artificielle
Fiche 19, La vedette principale, Français
- état final
1, fiche 19, Français, %C3%A9tat%20final
correct, nom masculin
Fiche 19, Les abréviations, Français
Fiche 19, Les synonymes, Français
- état objectif 2, fiche 19, Français, %C3%A9tat%20objectif
nom masculin
Fiche 19, Justifications, Français
Record number: 19, Textual support number: 1 CONT
Dans GPS (...) il faut spécifier l'état initial (les données) et l'état final (à atteindre) ainsi que les opérateurs de changement d'état. 1, fiche 19, Français, - %C3%A9tat%20final
Fiche 19, Espagnol
Fiche 19, Justifications, Espagnol
Fiche 20 - données d’organisme interne 1986-05-13
Fiche 20, Anglais
Fiche 20, Subject field(s)
- Artificial Intelligence
Fiche 20, La vedette principale, Anglais
- initial state
1, fiche 20, Anglais, initial%20state
correct
Fiche 20, Les abréviations, Anglais
Fiche 20, Les synonymes, Anglais
Fiche 20, Justifications, Anglais
Record number: 20, Textual support number: 1 CONT
In the Tower of Hanoi problem, the path from initial state to the goal state on the state graph is clear. 1, fiche 20, Anglais, - initial%20state
Fiche 20, Français
Fiche 20, Domaine(s)
- Intelligence artificielle
Fiche 20, La vedette principale, Français
- état initial
1, fiche 20, Français, %C3%A9tat%20initial
correct, nom masculin
Fiche 20, Les abréviations, Français
Fiche 20, Les synonymes, Français
Fiche 20, Justifications, Français
Fiche 20, Espagnol
Fiche 20, Justifications, Espagnol
Fiche 21 - données d’organisme interne 1986-05-12
Fiche 21, Anglais
Fiche 21, Subject field(s)
- Artificial Intelligence
Fiche 21, La vedette principale, Anglais
- implicit graph
1, fiche 21, Anglais, implicit%20graph
correct
Fiche 21, Les abréviations, Anglais
Fiche 21, Les synonymes, Anglais
Fiche 21, Justifications, Anglais
Record number: 21, Textual support number: 1 DEF
A node-by-node generated graph. A complete path is generated until it either reaches the goal or hits a dead end. If it hits a dead end, the next path is generated, and so on. 1, fiche 21, Anglais, - implicit%20graph
Fiche 21, Français
Fiche 21, Domaine(s)
- Intelligence artificielle
Fiche 21, La vedette principale, Français
- graphe implicite
1, fiche 21, Français, graphe%20implicite
proposition, nom masculin
Fiche 21, Les abréviations, Français
Fiche 21, Les synonymes, Français
Fiche 21, Justifications, Français
Record number: 21, Textual support number: 1 OBS
implicite : qui est virtuellement contenu dans une proposition, un fait, sans être formellement exprimé. 2, fiche 21, Français, - graphe%20implicite
Fiche 21, Espagnol
Fiche 21, Justifications, Espagnol
Avis de droit d’auteur pour la banque de données TERMIUM Plus®
© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction
En vedette
GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)
Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.
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 :


