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 NODE [18 fiches]

Fiche 1 2024-10-03

Anglais

Subject field(s)
  • Computer Graphics
  • Artificial Intelligence
DEF

... a node in a graph that meets defined criteria for success or termination.

Français

Domaine(s)
  • Infographie
  • Intelligence artificielle

Espagnol

Campo(s) temático(s)
  • Gráficos de computadora
  • Inteligencia artificial
Conserver la fiche 1

Fiche 2 2022-03-31

Anglais

Subject field(s)
  • Information Processing (Informatics)
  • Computer Graphics
CONT

A scene graph is an ordered collection of nodes... Each node holds some piece of information about the scene, such as material, shape description, transformation, or light.

Français

Domaine(s)
  • Traitement de l'information (Informatique)
  • Infographie
CONT

Un graphe de scène est une structure de données qui permet de stocker de manière logique la représentation d'une scène virtuelle [...]

Espagnol

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-12-04

Anglais

Subject field(s)
  • Operations Research and Management
  • Modelling (Mathematics)
CONT

... a net structure formed by connecting, through a node, a parent arc representing a common portion of a plurality of standard patterns as recognition units of a recognition target to a child arc representing a remaining portion ...

CONT

The graph will end up ill-formed if you delete a node which has parent arcs pointing to it.

OBS

An activity has duration, and possesses one child and one parent arc.

OBS

parent arc: term used at Natural Resources Canada - Earth Sciences Sector.

Français

Domaine(s)
  • Recherche et gestion opérationnelles
  • Modélisation (Mathématique)
CONT

Une redondance de calcul dans un TED [Taylor Expansion Diagram] est repérée à chaque fois qu'il existe plus d'un arc parent arrivant à un nœud non trivial [...]

OBS

arc parental : terme en usage à Ressources naturelles Canada - Secteur des sciences de la Terre.

Espagnol

Conserver la fiche 5

Fiche 6 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 6

Fiche 7 2017-11-24

Anglais

Subject field(s)
  • Computer Programs and Programming
  • Telecommunications Transmission
CONT

A state node contains a state name and may contain a save-signal-set. State nodes within a process graph have different names.

Français

Domaine(s)
  • Programmes et programmation (Informatique)
  • Transmission (Télécommunications)

Espagnol

Conserver la fiche 7

Fiche 8 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A structure consisting of nodes and links (in which) a condition at any node can affect another node through a link. Conventionally its relationship to hyperspace and other inference functions is not described.

OBS

A directed graph where each node represents a variable.

Français

Domaine(s)
  • Intelligence artificielle
CONT

Un cas particulier des réseaux sémantiques sont des réseaux de causes ou les liens entre nœuds ne représentent que les relations de causes à effets.

Espagnol

Conserver la fiche 8

Fiche 9 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 9

Fiche 10 2003-02-17

Anglais

Subject field(s)
  • Computers and Calculators
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.

Français

Domaine(s)
  • Ordinateurs et calculateurs

Espagnol

Campo(s) temático(s)
  • Computadoras y calculadoras
DEF

Entorno que simula totalmente un terminal directamente conectado a un equipo.

Conserver la fiche 10

Fiche 11 1997-02-21

Anglais

Subject field(s)
  • Mathematics
CONT

A Cayley tree is defined as a graph without loops in which each node has the same number of branches. The self-similarity of such graphs is not necessarily manifest in their geometric representation, but is seen in their connectivity or topology.

Français

Domaine(s)
  • Mathématiques
DEF

Propriété physique d'un objet qui permet d'aller d'un de ses points à un autre tout en restant dans la masse, dans la matière ou dans la structure de l'objet.

OBS

Concept décrit en termes d'étalement, de tortuosité, d'élasticité et de squelette.

PHR

degré de connectivité.

Espagnol

Conserver la fiche 11

Fiche 12 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 12

Fiche 13 1990-12-10

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A graph that demonstrates that the start node of a search space or search tree can be solved.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 13

Fiche 14 1989-11-29

Anglais

Subject field(s)
  • Operating Systems (Software)
  • Computer Programs and Programming
CONT

A file in the UNIX system is described by an object called an i-node. We think that the name means "interior node", since the UNIX file-system is(in principle at least) a directed graph. For every file there is a single i-node that describes that file, and contains pointers to the blocks that comprise that file.

Français

Domaine(s)
  • Systèmes d'exploitation (Logiciels)
  • Programmes et programmation (Informatique)
DEF

Nom d'un fichier interne dans le système d'exploitation UNIX.

Espagnol

Conserver la fiche 14

Fiche 15 1989-09-25

Anglais

Subject field(s)
  • Artificial Intelligence
  • Continuing Education
DEF

A knowledge representation framework that places the emphasis on the crucial rides of the domain, adapting instruction to different viewpoint.

CONT

VanLehn and Brown(1980) propose the mechanism of planning nets for representing the meaning of procedures from a teleological perspective. A planning net is a directed graph. Nodes contain increasingly expanded flow charts that represent the partial design stages of a procedure being synthesized from first principles. Links stand both for domain-dependent constraints the procedure must comply with regarding the operation, the representation, or the physical substrate, and for general planning and derivational heuristics used to resolve violations of constraints. Two nodes are linked if applying a constraint or a heuristic to the procedure of the first one leads to the new version of the second one. The last node of the graph is the complete procedure.

Français

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

planificateur: programme générateur d'énoncés d'action à partir d'une base de tels énoncés et d'un but déterminé.

Espagnol

Conserver la fiche 15

Fiche 16 1987-10-06

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

... a graph, each node of which represents an object, with each arc representing a relationship between two objects.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 16

Fiche 17 1987-05-01

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

A graph structure whose terminal leaves are terms and where each node is an item that can sensibly be predicated of all the terms below in the graph.

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 17

Fiche 18 1986-05-07

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A state graph "expands" when it generates another node.

Français

Domaine(s)
  • Intelligence artificielle
CONT

La "compilation des règles", c'est-à-dire la génération automatique d'un arbre de décision à partir de règles est une solution prometteuse mais limitée à certains problèmes.

OBS

Voir aussi "graphe d'états".

Espagnol

Conserver la fiche 18

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 :