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 2023-10-17

Anglais

Subject field(s)
  • Astrophysics and Cosmography
  • Space Physics
DEF

The trajectory followed by an object in spacetime.

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.

Français

Domaine(s)
  • Astrophysique et cosmographie
  • Physique spatiale
DEF

Courbe ouverte décrite, dans l'espace-temps, par une particule ou par le centre de masse d'un objet.

OBS

ligne d'univers : désignation et définition publiées au Journal officiel de la République française le 25 juillet 2015.

Espagnol

Conserver la fiche 1

Fiche 2 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

... a semi-Hamiltonian graph has a Hamiltonian path but no Hamiltonian cycle.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
CONT

Un graphe semi-hamiltonien est un graphe qui contient des chaînes hamiltoniennes[, mais] pas de cycles hamiltoniens.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
PHR

Se dice que un grafo [...] es semihamiltoniano si no es un grafo hamiltoniano pero admite un camino hamiltoniano.

Conserver la fiche 2

Fiche 3 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
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.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
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.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
CONT

Gráfico no dirigido con un ciclo simple a través de cada vértice.

Conserver la fiche 3

Fiche 4 2019-10-30

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
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.

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.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
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.

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Programas y programación (Informática)
Conserver la fiche 4

Fiche 5 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
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.

CONT

Chemin optimal, coût du chemin.

Espagnol

Conserver la fiche 5

Fiche 6 2017-11-21

Anglais

Subject field(s)
  • Artificial Intelligence
  • Computer Graphics
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.

CONT

A graph is said to be connected only if its connectivity number is unity.

Français

Domaine(s)
  • Intelligence artificielle
  • Infographie
DEF

Graphe composé de chemins reliant tous les nœuds entre eux.

DEF

Graphe dont au moins un des descendants est chaîné à un de ses frères.

OBS

Tout graphe maillé est nécessairement connexe mais la réciproque n'est pas toujours vraie.

Espagnol

Conserver la fiche 6

Fiche 7 2016-06-03

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
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.

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.

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle
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.

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.

Espagnol

Conserver la fiche 7

Fiche 8 2015-04-13

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
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.

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.

Français

Domaine(s)
  • Diagrammes et graphiques (Statistique)
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.

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).

Espagnol

Campo(s) temático(s)
  • Diagramas y gráficos estadísticos
Conserver la fiche 8

Fiche 9 2015-04-13

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
DEF

A chart whichis logarithmic on both the X and Y axes.

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...

Français

Domaine(s)
  • Diagrammes et graphiques (Statistique)
DEF

[Diagramme dont] les deux axes de coordonnées sont gradués avec des échelles logarithmiques.

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.

Espagnol

Conserver la fiche 9

Fiche 10 2011-05-31

Anglais

Subject field(s)
  • Computer Display Technology
  • Natural History
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.

Français

Domaine(s)
  • Techniques d'affichage (Ordinateurs)
  • Histoire naturelle
DEF

Un graphe qui présente au moins un chemin entre toute paire de sommets.

Espagnol

Conserver la fiche 10

Fiche 11 2000-07-20

Anglais

Subject field(s)
  • Mathematics
  • Statistical Graphs and Diagrams
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.

Français

Domaine(s)
  • Mathématiques
  • Diagrammes et graphiques (Statistique)
DEF

chemin passant une fois et une seule par chaque sommet du graphe.

Espagnol

Conserver la fiche 11

Fiche 12 1999-02-05

Anglais

Subject field(s)
  • Artificial Intelligence
  • Continuing Education
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.

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.

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.

CONT

The effect of this [immediate] feedback procedure is to prevent floundering by keeping students on a correct solution path.

OBS

Contrast with solution trace.

Français

Domaine(s)
  • Intelligence artificielle
  • Éducation permanente
OBS

Voir parcours de raisonnement.

Espagnol

Conserver la fiche 12

Fiche 13 1997-04-28

Anglais

Subject field(s)
  • Computer Graphics
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).

Français

Domaine(s)
  • Infographie

Espagnol

Conserver la fiche 13

Fiche 14 1996-01-18

Anglais

Subject field(s)
  • Artificial Intelligence
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.

CONT

The shape of the search space determines whether forward or backward chaining is more efficient.

CONT

An ill-formed problem has an unbounded search space and thus presents an infinity of "first moves".

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.

OBS

search space: standardized by ISO/IEC

Français

Domaine(s)
  • Intelligence artificielle
DEF

Ensemble des transformations et des états possibles de la base de faits au moyen de la base de règles aboutissant à une solution.

CONT

On distingue dans l'espace de recherche, les représentations en espace d'états et celles en espace de problèmes.

CONT

Espace de problèmes, espace de règles, espace de solutions, espace d'états, espace d'exemples.

OBS

Souvent représenté sous la forme d'un graphe ou d'un arbre de recherche.

OBS

Terme normalisé par ISO/IEC.

Espagnol

Conserver la fiche 14

Fiche 15 1995-12-11

Anglais

Subject field(s)
  • Economic Planning
  • Financial and Budgetary Management
  • Organization Planning
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.

OBS

See "critical path method" (CPM), "program evaluation and review technique" (PERT).

Français

Domaine(s)
  • Planification économique
  • Gestion budgétaire et financière
  • Planification d'organisation

Espagnol

Campo(s) temático(s)
  • Planificación económica
  • Gestión presupuestaria y financiera
  • Planificación de organización
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.

Conserver la fiche 15

Fiche 16 1995-05-15

Anglais

Subject field(s)
  • Artificial Intelligence
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.

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.

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?

Français

Domaine(s)
  • Intelligence artificielle
DEF

L'enchaînement des connaissances qui a permis de conclure.

OBS

Distinct de la trace de raisonnement.

Espagnol

Conserver la fiche 16

Fiche 17 1988-01-13

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A graph that contains an Euler path.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 17

Fiche 18 1987-10-30

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
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").

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle
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.

Espagnol

Conserver la fiche 18

Fiche 19 1986-11-14

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

In the tower of Hanoi problem, the path from the initial state to the goal state in the state graph is clear.

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.

Français

Domaine(s)
  • Intelligence artificielle
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.

Espagnol

Conserver la fiche 19

Fiche 20 1986-05-13

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

In the Tower of Hanoi problem, the path from initial state to the goal state on the state graph is clear.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 20

Fiche 21 1986-05-12

Anglais

Subject field(s)
  • Artificial Intelligence
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.

Français

Domaine(s)
  • Intelligence artificielle
OBS

implicite : qui est virtuellement contenu dans une proposition, un fait, sans être formellement exprimé.

Espagnol

Conserver la fiche 21

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 :