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 [100 fiches]

Fiche 1 2026-01-08

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
CONT

Almost any probabilistic search algorithm can be analyzed using landscapes where the algorithm walks along the landscape graph an edge at a time. This means that even [genetic algorithms(GA) ] can be seen as doing a local search.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
CONT

Récemment, les techniques développées en planification de trajectoires, autour des algorithmes de recherche probabiliste, permettent de traiter des problèmes de grande dimension en perdant la propriété de complétude (complet en probabilité).

Espagnol

Conserver la fiche 1

Fiche 2 2026-01-08

Anglais

Subject field(s)
  • Data Banks and Databases
CONT

Whereas a tabular database is really good at modeling information about things(such as customers, products, etc.), a graph database revolves around relationships between things.

Terme(s)-clé(s)
  • tabular data base

Français

Domaine(s)
  • Banques et bases de données
CONT

[...] une base de données tabulaire [...] structure [habituellement] les informations un peu comme un tableur [...]

Espagnol

Campo(s) temático(s)
  • Bancos y bases de datos
Conserver la fiche 2

Fiche 3 2026-01-08

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
  • Computer Programs and Programming
CONT

In the mathematical fields of graph theory and finite model theory, the logic of graphs deals with formal specifications of graph properties using sentences of mathematical logic.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
  • Programmes et programmation (Informatique)
CONT

Dans les domaines mathématiques de la théorie des graphes et de la théorie des modèles finis, la logique des graphes traite de la spécification formelle de propriétés de graphe en utilisant des propositions de la logique mathématique.

Espagnol

Conserver la fiche 3

Fiche 4 2025-03-27

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

A knowledge graph is a way of representing and organising information about the world in a form that people and machines can easily understand and use. It consists of nodes(entities) and edges(relations) that capture the facts, concepts, and connections that exist among them.

Terme(s)-clé(s)
  • IAGENAI25
  • 10371252

Français

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

Les graphes de connaissances représentent des concepts (des personnes, des lieux, des événements) et leurs relations sémantiques. Ce sont des structures de données utiles à des fins d'exploration, de cartographie et de visualisation.

OBS

Un graphe est un objet mathématique composé de nœuds et d'arêtes dans lequel certains des nœuds sont reliés par des arêtes.

Espagnol

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

El gráfico de conocimientos es la arquitectura de relaciones entre entidades de datos estructurados; en él caben tipos, categorías, subcategorías y todo tipo de taxonomías múltiples y cruzadas.

Conserver la fiche 4

Fiche 5 2024-12-17

Anglais

Subject field(s)
  • Scientific Measurements and Analyses
  • Food Safety
  • Collaboration with the FAO
DEF

A graphical representation of the rate of temperature change in the food throughout [heat processing].

OBS

It is usually plotted on semi-log graph paper so that the temperature on an inverted log scale is plotted against time on a linear scale.

Français

Domaine(s)
  • Mesures et analyse (Sciences)
  • Salubrité alimentaire
  • Collaboration avec la FAO
DEF

Représentation graphique des variations de température dans les aliments pendant le traitement thermique.

OBS

La courbe est généralement tracée sur du papier semi-logarithmique : les temps sont portés en abscisses selon une échelle arithmétique, et les températures sont portées en ordonnées selon une échelle logarithmique inverse.

Espagnol

Campo(s) temático(s)
  • Medición y análisis (Ciencias)
  • Inocuidad Alimentaria
  • Colaboración con la FAO
CONT

Durante el experimento, se recoge el valor de temperatura alcanzada en el centro geométrico de la muestra (T) a lo largo del tiempo (t), cuya representación es la curva de penetración de calor (T = f (t)) y se calcula la fuerza impulsora reducida (Y).

Conserver la fiche 5

Fiche 6 2024-11-15

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
CONT

Multi-level algorithms typically construct a graph hierarchy with the original graph at the leaf level and coarser approximations at higher levels.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
Terme(s)-clé(s)
  • algorithme multiniveau

Espagnol

Conserver la fiche 6

Fiche 7 2024-10-31

Anglais

Subject field(s)
  • Information Processing (Informatics)
  • Artificial Intelligence
CONT

A conditional preference(CP) network is a user preferences representation model. It consists of a graph describing the preferential dependency relations between all the issues defined in a certain domain.

Français

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

La croissance exponentielle [de la quantité de] données personnelles, et leur mise à disposition sur la toile, a motivé l'émergence d'algorithmes d'apprentissage de préférences à des fins de recommandation ou d'aide à la décision. Les réseaux de préférences conditionnelles [offrent] une structure compacte et intuitive pour la représentation de telles préférences.

Espagnol

Conserver la fiche 7

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

Fiche 9 2024-07-26

Anglais

Subject field(s)
  • Computer Graphics
  • Computer Mathematics
  • Artificial Intelligence
CONT

In mathematics, a hypergraph is a generalization of a graph in which an edge can join any number of vertices.

Français

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

Les hypergraphes généralisent la notion de graphe non orienté dans le sens où les arêtes ne relient plus un ou deux sommets, mais un nombre quelconque de sommets [...]

Espagnol

Conserver la fiche 9

Fiche 10 2024-06-27

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
  • Informatics
  • Artificial Intelligence
DEF

A probabilistic model that uses Bayesian inference for probability computations using a directed acyclic graph.

OBS

Bayesian network: designation and definition standardized by ISO in collaboration with the International Electrotechnical Commission.

Français

Domaine(s)
  • Diagrammes et graphiques (Statistique)
  • Informatique
  • Intelligence artificielle
DEF

Modèle probabiliste qui utilise une inférence bayésienne pour les calculs de probabilité en utilisant un graphe orienté acyclique.

OBS

réseau bayésien : désignation et définition normalisées par l'ISO en collaboration avec la Commission électrotechnique internationale.

Espagnol

Conserver la fiche 10

Fiche 11 2024-06-17

Anglais

Subject field(s)
  • Computer Programs and Programming
  • Artificial Intelligence
DEF

A diagram that depicts data sources, data sinks, data storage, and processes performed on data as nodes, and logical flow of data as links between the nodes.

OBS

data flow diagram; data flowchart; data flow graph : designations and definition standardized by ISO and the International Electrotechnical Commission.

Terme(s)-clé(s)
  • data flow diagramme
  • data-flow diagram
  • data-flow diagramme
  • data flow chart
  • data-flow chart
  • data-flow graph
  • dataflow graph

Français

Domaine(s)
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
DEF

Diagramme qui représente les sources de données, les collecteurs de données, le stockage des données et les traitements sur les données sous forme de nœuds, et qui représente les flots logiques de données sous forme d'arcs reliant ces nœuds.

OBS

diagramme de flux de données : désignation et définition normalisées par l'ISO et la Commission électrotechnique internationale.

OBS

diagramme de cheminement des données : désignation normalisée par l'Association canadienne de normalisation (CSA).

Espagnol

Campo(s) temático(s)
  • Programas y programación (Informática)
  • Inteligencia artificial
Conserver la fiche 11

Fiche 12 2024-06-13

Anglais

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

The branch of mathematics dealing with linear graphs.

OBS

A branch of mathematics that belongs partly to combinatorial analysis and partly to topology. Applied in electrical network theory, operations research, organic chemistry, theoretical physics, statistical mechanics, and in sociological and biological research.

Français

Domaine(s)
  • Infographie
  • Mathématiques informatiques
  • Intelligence artificielle
OBS

La théorie des graphes est l'un des fondements les plus importants de l'informatique.

Espagnol

Campo(s) temático(s)
  • Gráficos de computadora
  • Matemáticas para computación
  • Inteligencia artificial
OBS

Rama de las matemáticas que pertenece parcialmente al análisis de las combinaciones y parcialmente a la topología. Sus aplicaciones tienen lugar en la teoría de las redes eléctricas, investigación de las operaciones, mecánicas estadísticas e investigaciones sociológicas y del comportamiento.

Conserver la fiche 12

Fiche 13 2024-05-09

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

A task graph is an intuitive way to represent the execution of parallel processes in many modern computing platforms.

Français

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

Dans le contexte de la programmation parallèle, une application est généralement modélisée [au moyen d'un] graphe de tâches dont les nœuds représentent les tâches à exécuter et les arcs représentent les contraintes de [préséance] entre tâches.

Espagnol

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

Con respecto a la definición del grafo de tareas, [...] se desarrollan dos técnicas basadas en la paralelización/replicación de tareas y que minimizan la sobrecarga de las comunicaciones.

Conserver la fiche 13

Fiche 14 2024-04-03

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
  • Artificial Intelligence
CONT

Belief propagation algorithms are currently used in order to analyze systems which are modelled by networks. Whenever graph theory can be used to model information with nodes and connecting communications channels, the belief propagation algorithm can be used to infer information.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
  • Intelligence artificielle

Espagnol

Conserver la fiche 14

Fiche 15 2024-02-09

Anglais

Subject field(s)
  • General Mechanics (Physics)
  • Energy (Physics)
CONT

A finite potential well is a model used in quantum mechanics to describe a confined particle, such as an electron, in a certain region of space where the potential energy is finite. It is typically represented as a potential energy graph with a finite depth, representing the boundaries of the well.

Français

Domaine(s)
  • Mécanique générale (Physique)
  • Énergie (Physique)

Espagnol

Conserver la fiche 15

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

Fiche 17 2023-09-06

Anglais

Subject field(s)
  • Computer Mathematics
CONT

Multiplication of a sparse matrix with a dense matrix is a building block of an increasing number of applications in many areas such as machine learning and graph algorithms.

OBS

dense matrix: The plural form is "dense matrices" or "dense matrixes."

Terme(s)-clé(s)
  • dense matrices
  • dense matrixes

Français

Domaine(s)
  • Mathématiques informatiques

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
CONT

Aunque no hay una definición precisa de matriz dispersa, podríamos definir las matrices dispersas como aquellas que tienen un número de coeficientes nulos suficientemente grande como para poder obtener ventaja de ello. Por contraposición, a las matrices que no son dispersas se las llama matrices densas.

OBS

matriz densa: El plural de "matriz densa" es "matrices densas".

Terme(s)-clé(s)
  • matrices densas
Conserver la fiche 17

Fiche 18 2023-07-27

Anglais

Subject field(s)
  • Descriptive Geometry
  • Computer Graphics
DEF

A graph that can be drawn on a plane without edges crossing...

Français

Domaine(s)
  • Géométrie descriptive
  • Infographie
DEF

[...] graphe qui peut être dessiné dans un plan de telle manière que ses arêtes ne se coupent pas en dehors de leurs extrémités.

Espagnol

Campo(s) temático(s)
  • Geometría descriptiva
  • Gráficos de computadora
Conserver la fiche 18

Fiche 19 2023-06-09

Anglais

Subject field(s)
  • General Vocabulary
DEF

... of, relating to, or shaped like a torus or toroid ...

PHR

toroidal graph

Français

Domaine(s)
  • Vocabulaire général
DEF

Dont la forme rappelle celle d'un tore.

Espagnol

Campo(s) temático(s)
  • Vocabulario general
DEF

Perteneciente o relativo al toroide.

Conserver la fiche 19

Fiche 20 2023-06-07

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
CONT

The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching(or minimum weight perfect matching) in a weighted bipartite graph.

Français

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

Le problème d'affectation est un problème classique de recherche opérationnelle et d'optimisation combinatoire. Informellement, ce problème consiste à attribuer au mieux des tâches à des machines. Plus formellement, l'objectif est de déterminer un couplage parfait de poids minimum (ou un couplage maximum) dans un graphe biparti valué.

Espagnol

Campo(s) temático(s)
  • Matemáticas para computación
  • Inteligencia artificial
CONT

El problema de asignación es un tipo especial de problema de programación lineal en el que los asignados son recursos destinados a la realización de tareas.

Conserver la fiche 20

Fiche 21 2023-05-30

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

In concrete terms,... an argumentation framework [is represented] with a directed graph such that the nodes are the arguments, and the arrows represent the attack relation.

Français

Domaine(s)
  • Intelligence artificielle
CONT

Concrètement, on illustre un système d'argumentation au moyen d'un graphe orienté tel que les nœuds représentent les arguments et les arcs représentent la relation d'attaque.

Espagnol

Conserver la fiche 21

Fiche 22 2022-07-27

Anglais

Subject field(s)
  • Mathematics
CONT

A constant function is [a] function f(x)=c whose value does not change as its parameters vary. The function graph of a one-dimensional constant function is a straight line.

Français

Domaine(s)
  • Mathématiques
CONT

Une fonction est dite constante lorsque, pour toutes les valeurs de la variable indépendante, la variable dépendante conserve la même valeur [...] une fonction constante est exprimée sous la forme f(x) = k (ou y=k) [...]

Espagnol

Conserver la fiche 22

Fiche 23 2022-07-27

Anglais

Subject field(s)
  • Mathematics
CONT

In calculus, geometry, and plotting contexts, the term "linear function" means a function whose graph is a straight line... A linear function in one variable x therefore has the form f(x)=ax+b...

Français

Domaine(s)
  • Mathématiques
CONT

Une fonction affine est une fonction [pouvant être exprimée] sous la forme f(x) = ax + b (ou y = ax + b), où a et b sont des constantes réelles et a [est différent] de 0.

Espagnol

Conserver la fiche 23

Fiche 24 2022-06-17

Anglais

Subject field(s)
  • Biotechnology
  • Microbiology and Parasitology
DEF

[A graph that represents] the number of live cells in a bacterial population over a period of time.

CONT

The bacterial growth curve can be divided into four major phases: lag phase, exponential or log (logarithmic) phase, stationary phase, and decline phase.

Français

Domaine(s)
  • Biotechnologie
  • Microbiologie et parasitologie
DEF

[...] graphique représentant le développement d'une population de bactéries en fonction du temps.

CONT

Dans un milieu liquide, dont les constituants ne sont pas renouvelés, ensemencé avec des bactéries en fin de croissance, la courbe de croissance suit une cinétique générale caractéristique [...] comportant quatre phases : la phase de latence, la phase exponentielle, la phase stationnaire et enfin une phase de décroissance.

Espagnol

Conserver la fiche 24

Fiche 25 2022-05-10

Anglais

Subject field(s)
  • Data Banks and Databases
  • Information Processing (Informatics)
CONT

A graph database is defined as a specialized, single-purpose platform for creating and manipulating graphs. Graphs contain nodes, edges, and properties, all of which are used to represent and store data in a way that relational databases are not equipped to do.

Terme(s)-clé(s)
  • graph data base

Français

Domaine(s)
  • Banques et bases de données
  • Traitement de l'information (Informatique)
CONT

La base de données orientée graphe est un modèle de base de données capable de gérer de nombreuses informations interconnectées. Elle apporte une réponse aux problèmes posés par la base de données relationnelle classique, qui atteint rapidement ses limites dans le cas de masses de données très volumineuses et complexes.

Espagnol

Conserver la fiche 25

Fiche 26 2022-03-31

Anglais

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

Whenever a scene graph ends, it will trigger its output in the scenario graph...

Français

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

Le graphe de scénario contient toutes les scènes qui composent le scénario en cours d'édition.

Espagnol

Conserver la fiche 26

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

Fiche 28 2022-03-25

Anglais

Subject field(s)
  • Statistics
  • Commercial Fishing
DEF

A graph of the progeny of a spawning at the time they reach a specified age(for example, the age at which half of the brood has become vulnerable to fishing), plotted against the abundance of the stock that produced them.

Français

Domaine(s)
  • Statistique
  • Pêche commerciale
DEF

Représentation graphique de la progéniture d'une fraie, au moment de l'atteinte d'un âge particulier (par exemple l'âge auquel la moitié de la progéniture est devenue vulnérable à la pêche), par rapport à l'abondance du stock qui l'a produite.

Espagnol

Conserver la fiche 28

Fiche 29 2022-03-21

Anglais

Subject field(s)
  • Statistics
  • Commercial Fishing
DEF

A graph showing the logarithm of the number of fish taken by fishing at successive ages or sizes.

Français

Domaine(s)
  • Statistique
  • Pêche commerciale
DEF

Représentation graphique du logarithme du nombre [de] poissons capturés à des tailles ou âges successifs.

CONT

Lorsqu'on dispose de données convenables de fréquences de tailles ou de poids, on peut construire une courbe de structures d'âges des captures après conversion des tailles en âges grâce aux paramètres de croissance appropriés. Cependant, quand on utilise des fréquences de tailles pour construire une courbe de capture, un biais est créé […]

Espagnol

Campo(s) temático(s)
  • Estadística
  • Pesca comercial
CONT

Cuando se dispone de apropiadas muestras de frecuencia por clases de longitud o de peso, una curva de captura puede también ser confeccionada a través de la conversión previa de tamaño a edad en base a los respectivos parámetros de crecimiento.

Conserver la fiche 29

Fiche 30 2022-02-24

Anglais

Subject field(s)
  • Astronomy
CONT

A light curve is a graph that shows the brightness of an object over a period of time.

Français

Domaine(s)
  • Astronomie
DEF

Représentation graphique de l'évolution de la luminosité d'un objet céleste en fonction du temps.

OBS

Une courbe de lumière permet d'étudier des phénomènes comme les supernovas, les étoiles variables, notamment les céphéides, ou le passage d'une exoplanète devant son étoile.

OBS

courbe de lumière : désignation et définition publiées au Journal officiel de la République française le 4 juin 2019.

Espagnol

Conserver la fiche 30

Fiche 31 2021-10-22

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
  • Epidemiology
DEF

A visual representation in the form of a graph or chart depicting the onset and progression of an outbreak of disease and especially infectious disease in a particular population.

CONT

An epidemic curve shows the frequency of new cases over time based on the date of onset of disease. The shape of the curve in relation to the incubation period for a particular disease can give clues about the source.

Français

Domaine(s)
  • Diagrammes et graphiques (Statistique)
  • Épidémiologie

Espagnol

Campo(s) temático(s)
  • Diagramas y gráficos estadísticos
  • Epidemiología
CONT

Los valores de la curva epidémica mostraron un aceleramiento en la tasa de propagación y en el coeficiente de difusión las primeras cinco semanas [...]

Conserver la fiche 31

Fiche 32 2021-06-21

Anglais

Subject field(s)
  • Computer Programs and Programming
DEF

A diagram that identifies the modules in a system or program and shows which modules call one another.

OBS

call graph; call tree : designations and definition standardized by ISO in collaboration with the International Electrotechnical Commission.

Français

Domaine(s)
  • Programmes et programmation (Informatique)
DEF

Dans un système ou un programme, diagramme qui identifie les modules et présente ceux d'entre eux qui peuvent mutuellement s'appeler.

OBS

graphe d'appel; arbre d'appel : désignations et définition normalisées par l'ISO en collaboration avec la Commission électrotechnique internationale.

Espagnol

Conserver la fiche 32

Fiche 33 - données d’organisme externe 2021-03-18

Anglais

Subject field(s)
  • Compartment – Nomenclature 4.0
  • Museums and Heritage (General)
OBS

graph : an item in the "Documentary Objects" class of the "Communication Objects" category.

Français

Domaine(s)
  • Tiroir – Nomenclature 4.0
  • Muséologie et patrimoine (Généralités)
OBS

graphique : objet de la classe «Objets documentaires» de la catégorie «Objets de communication».

Espagnol

Conserver la fiche 33

Fiche 34 2021-01-08

Anglais

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

OBS

Depth first search(DFS) and breadth first search(BFS) are the two main types of graph traversals.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
DEF

[Exploration des] sommets d'un graphe de proche en proche à partir d'un sommet initial.

Espagnol

Conserver la fiche 34

Fiche 35 2020-12-09

Anglais

Subject field(s)
  • Computer Mathematics
  • Artificial Intelligence
  • Computer Programs and Programming
DEF

[An] agorithm used to solve graph matching problems in graph theory.

CONT

A match algorithm generates a query that is used to identify and score potential matches.

Français

Domaine(s)
  • Mathématiques informatiques
  • Intelligence artificielle
  • Programmes et programmation (Informatique)

Espagnol

Conserver la fiche 35

Fiche 36 2020-11-30

Anglais

Subject field(s)
  • Informatics
  • Artificial Intelligence
  • Computer Processing of Language Data
CONT

An attributed graph grammar is composed of an attributed type graph, an initial graph and a set of rules.

Français

Domaine(s)
  • Informatique
  • Intelligence artificielle
  • Informatisation des données linguistiques

Espagnol

Conserver la fiche 36

Fiche 37 2020-11-18

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
CONT

The contraction algorithm applies a partial substitution when the graph to be contracted is more restricted.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
CONT

L'algorithme de contraction [...] prend en compte la monotonie des fonctions, en adaptant les procédures classiques [...] de programmation par contraintes sur intervalles.

Espagnol

Conserver la fiche 37

Fiche 38 2020-10-23

Anglais

Subject field(s)
  • Computer Programs and Programming
  • Artificial Intelligence
DEF

[A] special labelling of the angles of a plane graph with three colors.

CONT

... the inner edges of any plane triangulation can be partitioned into three disjoint trees that span all the inner vertices, each rooted at a different outer vertex. Indeed, a Schnyder labelling defines for every inner vertex a unique directed path to each of the three outer vertices (just follow the out-going red arcs, the out-going blue arcs and the out-going green arcs to obtain the three paths).

Terme(s)-clé(s)
  • Schnyder’s labelling
  • Schnyder’s labeling

Français

Domaine(s)
  • Programmes et programmation (Informatique)
  • Intelligence artificielle
CONT

Un étiquetage de Schnyder est un tricoloriage des coins internes de T satisfaisant les contraintes suivantes : l'ensemble des trois coins de chaque face interne est bien tricolorié; l'ensemble des coins incidents à un sommet interne est bien tricolorié; tous les coins incidents à un même sommet externe sont de même couleur (ce qui, par les précédentes contraintes, induit un bon tricoloriage des trois sommets externes).

Espagnol

Conserver la fiche 38

Fiche 39 2020-10-22

Anglais

Subject field(s)
  • Computer Programs and Programming
CONT

The relationship between spanning forests... and coforests... is complementary in a graph.

Terme(s)-clé(s)
  • co-forest

Français

Domaine(s)
  • Programmes et programmation (Informatique)
DEF

Complément d'une forêt dans un graphe non connexe.

Terme(s)-clé(s)
  • co-forêt

Espagnol

Conserver la fiche 39

Fiche 40 2020-09-14

Anglais

Subject field(s)
  • Games and Toys
  • Mathematics
  • Artificial Intelligence
CONT

A Rabin game is another type of infinite game played on a graph, which in some sense generalizes parity games.

Français

Domaine(s)
  • Jeux et jouets
  • Mathématiques
  • Intelligence artificielle

Espagnol

Campo(s) temático(s)
  • Juegos y juguetes
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 40

Fiche 41 2020-05-27

Anglais

Subject field(s)
  • Scientific Measurements and Analyses
  • Physics
  • Analytical Chemistry
DEF

A display or graph of the intensity of infrared radiation emitted or absorbed by a material as a function of wavelength or some related parameter.

OBS

spectrum: The plural forms are "spectra" and "spectrums."

Terme(s)-clé(s)
  • infra-red spectrum
  • infrared spectrums
  • infra-red spectrums
  • infrared spectra
  • infra-red spectra
  • IR spectra
  • IR spectrums

Français

Domaine(s)
  • Mesures et analyse (Sciences)
  • Physique
  • Chimie analytique
CONT

Un spectre infrarouge se présente [...] comme un diagramme dans lequel figure en ordonnée l'intensité relative du rayonnement ayant traversé la substance et en abscisse soit sa longueur d'onde, soit sa fréquence [...]

Terme(s)-clé(s)
  • spectre infra-rouge

Espagnol

Conserver la fiche 41

Fiche 42 2020-04-28

Anglais

Subject field(s)
  • Environment
DEF

The total equipment necessary for the determination of a gas or particulate matter concentration or emission rate using pollutant analyzer measurements and a conversion equation, graph, or computer program to produce results in units of the applicable emission limitation or standard.

Français

Domaine(s)
  • Environnement

Espagnol

Campo(s) temático(s)
  • Medio ambiente
Conserver la fiche 42

Fiche 43 2020-02-06

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
DEF

[An] algorithm that generates all of the successors of a node at once.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
CONT

Comme les autres algorithmes de parcours de graphe, l'algorithme de parcours en profondeur trouve l'ensemble des sommets accessibles depuis un sommet donné s, c'est-à-dire ceux vers lesquels il existe un chemin partant de s. Il s'agit précisément des sommets marqués par l'algorithme.

Espagnol

Conserver la fiche 43

Fiche 44 2020-02-05

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
DEF

An algorithm that takes one or more graphs as inputs.

CONT

The time complexity of the graph-based algorithm is low because [it] uses a graph database that stores not only activities but also their relationships.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
OBS

Un algorithme de graphe [est utilisé] pour calculer la distance la plus courte entre chaque sommet et un ou plusieurs sommets-requêtes.

Espagnol

Conserver la fiche 44

Fiche 45 2019-12-11

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

In graph theory, graph coloring is a special case of graph labeling; it is [the] assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints.

Français

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

Dans la théorie des graphes, la coloration de graphe est un cas particulier d'étiquetage de graphe; il s'agit de l'attribution d'étiquettes traditionnellement appelées «couleurs» aux éléments d'un graphe soumis à certaines contraintes.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 45

Fiche 46 2019-12-09

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
DEF

... a graph that contains at least one cycle.

Français

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

Graphe qui contient au moins un cycle.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 46

Fiche 47 2019-12-05

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

Bearing in mind that the main information given by an abstract graph is whether two vertices are connected by an edge, it is obvious that reducing the number of crossings significantly increases the readability...

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 47

Fiche 48 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

A non-Hamiltonian graph... is maximal if the addition of any edge transforms the graph into a Hamiltonian one.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 48

Fiche 49 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

It is well-known that computing the core of an arbitrary graph is a computationally intractable problem.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 49

Fiche 50 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

... the reasoning process can be described as a directed graph, called [a] reasoning graph. The visual elements(point-features and labels) are nodes and the arrows are directed edges.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 50

Fiche 51 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

A comparability graph is a simple graph that admits a transitive orientation.

Français

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

Un graphe est un graphe de comparabilité si ses arêtes peuvent être orientées transitivement [...]

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 51

Fiche 52 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
DEF

... a graph that contains no cycles.

Français

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

Graphe qui ne contient aucun cycle.

Espagnol

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

Gráfico que no contiene ningún ciclo.

Conserver la fiche 52

Fiche 53 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
  • Internet and Telematics
CONT

[The company] has used a "link graph" to model how pages link to each other, in order to help determine which are popular and relevant for particular searches.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle
  • Internet et télématique

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
  • Internet y telemática
Conserver la fiche 53

Fiche 54 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

A series of destinations can be grouped into a nested graph within a parent navigation graph called the root graph.

Français

Domaine(s)
  • Mathématiques
  • Intelligence artificielle

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
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.

Conserver la fiche 54

Fiche 55 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

A graph class is a collection of graphs that share a property...

Français

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

Une classe de graphes est une famille de graphes caractérisés par une propriété commune.

Espagnol

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

Tipo de gráficos que se caracterizan por una propiedad común.

Conserver la fiche 55

Fiche 56 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

It is not hard to show that graph isomorphism is an equivalence relation [between graphs in] a set of graphs...

Français

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

Isomorphisme de graphes. Deux graphes G et G' sont considérés identiques (ou égaux) s'ils possèdent le même ensemble d'arêtes [...]

Espagnol

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

El problema del isomorfismo gráfico es uno de los únicos problemas computacionales naturales que sigue sin resolverse, por consiguiente, una explicación aproximada del problema es que se trata básicamente de decidir si dos gráficos determinados son estructuralmente distintos, o si uno es simplemente una versión agitada del otro.

Conserver la fiche 56

Fiche 57 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Semantics
  • Artificial Intelligence
CONT

... a canonical graph is a graph where concepts and relations are combined in a way that makes sense.

Français

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

Les graphes canoniques définissent des conditions d'emploi des concepts ou des possibilités de combinaisons de concepts.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Semántica
  • Inteligencia artificial
Conserver la fiche 57

Fiche 58 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

You can represent binary constraints with a constraint graph. Nodes are variables. Edges are constraints.

Français

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

Un graphe de contraintes est un graphe dont les nœuds sont des variables (un nœud par variable) et les arcs sont des contraintes entre les deux variables.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Inteligencia artificial
Conserver la fiche 58

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

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

Fiche 61 2019-11-04

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
CONT

In the case of a symmetric graph, edges are bidirectional.

Français

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

Graphes symétriques. Un graphe G est dit symétrique si pour toute paire de sommets (i, j), il existe autant d'arcs de la forme (i, j) que de la forme (j, i).

Espagnol

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

Se dice que un grafo es simétrico cuando dos vértices adyacentes están siempre ligados por dos arcos, uno en cada sentido.

Conserver la fiche 61

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

Fiche 63 2019-07-10

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
DEF

A subset of the edges of a connected, edge-weighted undirected graph that connects all the vertices together, without any cycles and with the minimum possible total edge weight.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
DEF

Tout arbre couvrant dont la somme des poids des arêtes le constituant est minimal.

CONT

Une question importante qui surgit dans les analyses de données modernes concerne la façon de détecter (et finalement créer) une structure pertinente dans un ensemble de points. Des outils, tels que l'arbre recouvrant de longueur minimum et la triangulation de Delaunay, peuvent aider à détecter la présence d'une structure pertinente.

Terme(s)-clé(s)
  • arbre recouvrant de poids minimal
  • arbre couvrant de poids minimal
  • arbre couvrant minimal
  • arbre de poids minimal

Espagnol

Conserver la fiche 63

Fiche 64 2019-02-28

Anglais

Subject field(s)
  • Nervous System
  • Clinical Psychology
CONT

Sleep architecture represents the cyclical pattern of sleep as it shifts between the different sleep stages, including non-rapid eye movement(NREM) and rapid eye movement(REM) sleep. Sleep architecture allows us to produce a picture of what our sleep looks like over the course of a night, taking into account various depths of sleep as well as arousal to wakefulness. Sleep architecture can be represented by a graph called a hypnogram.

Français

Domaine(s)
  • Système nerveux
  • Psychologie clinique
CONT

Le besoin de sommeil reste identique en vieillissant. Il est donc faux de croire que les personnes âgées ont moins besoin de dormir. Cela dit, avec l'âge, l'architecture du sommeil se modifie et les périodes de sommeil profond tendent à diminuer.

Espagnol

Conserver la fiche 64

Fiche 65 2018-11-29

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
DEF

A curved line on a graph composed of a series of dashes.

Français

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

Ligne sans segment de droite interrompue à intervalles réguliers dans un graphique.

Espagnol

Conserver la fiche 65

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

Fiche 67 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle

Espagnol

Conserver la fiche 67

Fiche 68 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Opération élémentaire dans l'exploration ou la recherche d'un espace qui, à chaque état, permet d'engendrer les successeurs du nœud courant et de considérer les alternatives susceptibles de participer aux choix suivant.

OBS

Le développement est complet lorsqu'il explicite tous les successeurs et toutes les alternatives, ou partiel lorsqu'il se limite au premier successeur engendré.

Espagnol

Conserver la fiche 68

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

Fiche 70 2017-11-28

Anglais

Subject field(s)
  • Artificial Intelligence
OBS

decision structure: test the specified condition. If it exists (true), perform alternative action A ignoring B. If it is false, perform B ignoring A. Upon completion of the action continue that part of the processing that is independent of the test condition.

Français

Domaine(s)
  • Intelligence artificielle
CONT

L'inconvénient d'un graphe de décision par rapport à une base de connaissances, est son monolithisme : la modification d'un nœud remet tout en cause.

Espagnol

Conserver la fiche 70

Fiche 71 2017-11-28

Anglais

Subject field(s)
  • Mathematics
  • Artificial Intelligence
DEF

A graph containing a subset of the edges of the original graph.

Français

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

Partie d'un graphe d'états comportant une racine et un seul connecteur par nœud non-terminal.

CONT

Le sous-graphe peut admettre des états non-terminaux et sans successeur.

Espagnol

Conserver la fiche 71

Fiche 72 2017-11-24

Anglais

Subject field(s)
  • Computer Graphics
DEF

A model consisting of a finite set of nodes having connections called edges or arcs.

OBS

graph : term and definition standardized by the Institute of Electrical and Electronics Engineers(IEEE).

Français

Domaine(s)
  • Infographie
DEF

Ensemble de points appelés nœuds ou sommets, dont certains couples sont reliés par une ligne orientée ou non, appelée respectivement arc ou arête.

OBS

Dans un graphe orienté, le point d'où émane un arc est son extrémité initiale et celui où il s'arrête en est l'extrémité terminale.

Espagnol

Campo(s) temático(s)
  • Gráficos de computadora
Conserver la fiche 72

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

Fiche 74 2017-11-22

Anglais

Subject field(s)
  • Information Processing (Informatics)
  • Internet and Telematics
  • Computer Programs and Programming
  • Programming Languages
CONT

In this document we will diagram an RDF statement pictorially using directed labeled graphs (also called "nodes and arcs diagrams"). In these diagrams, the nodes (drawn as ovals) represent resources and arcs represent named properties. Nodes that represent string literals will be drawn as rectangles.

OBS

The English terminology on this record is standardized by the World Wide Web Consortium (W3C) whose role it is to establish standards relating to Internet technology. The French terminology was proposed by translators certified by the W3C and was verified by the author of this record.

Français

Domaine(s)
  • Traitement de l'information (Informatique)
  • Internet et télématique
  • Programmes et programmation (Informatique)
  • Langages de programmation
CONT

Dans ce document, nous présenterons une déclaration RDF sous la forme de graphes étiquetés (également appelés «diagrammes arcs et nœuds»). Dans ces diagrammes, les nœuds (représentés par des ovales) représente les ressources et les arcs représentent les propriétés déclarées. Les nœuds qui représentent des chaînes littérales seront représentés par des rectangles.

OBS

La terminologie anglaise de cette fiche est normalisée par le World Wide Web Consortium (consortium W3C) dont le rôle principal est d'établir les normes reliées aux technologies Internet. La terminologie française est proposée par des traducteurs agréés par le Consortium et elle a été vérifiée par l'auteur de cette fiche.

Espagnol

Conserver la fiche 74

Fiche 75 2017-11-22

Anglais

Subject field(s)
  • Education Theory and Methods
  • Training of Personnel
  • Internet and Telematics
DEF

A graph that shows a student's progress on all assignments, or assignments within a given grading period or category.

CONT

The achievement graphs ... indicate that marginally higher proportions of females achieved the various levels - 96% for Level 2, 67% for Level 3 and 33% for Level 4 - than did males with 92%, 60% and 28%.

OBS

A ’Level’ is a reference point on a learning continuum in relation to which a student’s achievement can be described with Level 1 being the lowest achievement and Level 5 the highest.

Français

Domaine(s)
  • Théories et méthodes pédagogiques
  • Perfectionnement et formation du personnel
  • Internet et télématique
DEF

Méthode de représentation des connaissances pédagogiques sous la forme d'un graphe dont les nœuds sont des notions à enseigner et les liens indiquent l'antériorité ou la postériorité requise pour l'acquisition.

OBS

Ce graphe permet la mise en place de sessions d'apprentissage tenant compte du profil de l'apprenant.

OBS

Renseignements fournis par le Centre de terminologie et néologie, Paris, 1991.

Espagnol

Campo(s) temático(s)
  • Teorías y métodos pedagógicos
  • Capacitación del personal
  • Internet y telemática
CONT

La instrucción personalizada consiste sustancialmente en entregar al alumno las unidades temáticas y programar el tiempo en el que deberá dominar el contenido; una vez transcurrido este tiempo se les evalúa, sus resultados se exponen de forma gráfica en lo que se denomina gráfica de progreso.

Conserver la fiche 75

Fiche 76 2017-11-21

Anglais

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

Français

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

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

Espagnol

Conserver la fiche 76

Fiche 77 2017-11-21

Anglais

Subject field(s)
  • Arithmetic and Number Theory
  • Statistical Graphs and Diagrams
  • Operations Research and Management
DEF

"arrow diagram" : a graph showing the sequence and dependencies between the elements of a project.

CONT

In an activity-oriented network, or arrow diagram, each line or arrow represents one activity, and the relation between activities is represented by the relation of one arrow to the others.

Terme(s)-clé(s)
  • arrow diagramme
  • network diagramme
  • activity diagramme

Français

Domaine(s)
  • Arithmétique et théorie des nombres
  • Diagrammes et graphiques (Statistique)
  • Recherche et gestion opérationnelles
CONT

[...] le programme apparaît comme un réseau de flèches qui figurent une suite d'activités et d'étapes successives et simultanées aboutissant à un ou plusieurs objectifs fixes.

CONT

[...] le réseau - on dit aussi graphe ou diagramme à flèches - est un modèle mathématique constitué d'arcs et de nœuds.

OBS

ordonnancement : Organisation, planification et contrôle des différentes tâches d'exécution d'un ouvrage.

Espagnol

Conserver la fiche 77

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

Fiche 79 2017-11-21

Anglais

Subject field(s)
  • Systems Analysis (Information Processing)
  • Computer Graphics
  • Artificial Intelligence
DEF

An abstract, formal model of information flow, showing static and dynamic properties of a system.

CONT

A Petri net is usually represented as a graph having two types of nodes(called places and transitions) connected by arcs, and markers(called tokens) indicating dynamic properties.

OBS

Petri net: term standardized by the Institute of Electrical and Electronics Engineers (IEEE).

Français

Domaine(s)
  • Analyse des systèmes informatiques
  • Infographie
  • Intelligence artificielle
DEF

Modèle abstrait et formel d'un flux informationnel indiquant les propriétés statiques et dynamiques d'un système.

CONT

Un réseau de Pétri est habituellement présenté sous la forme d'un graphe ayant deux types de nœuds (appelés places et transitions) reliés par des arcs, et des marqueurs (appelés jetons) indiquant les propriétés dynamiques.

Espagnol

Conserver la fiche 79

Fiche 80 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A model describing the way concepts are assembled. Each conceptual graph asserts a single proposition.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Modèle de représentation des connaissances introduit en 1984 par J. Sowa (IBM-USA) qui symbolise la signification d'une phrase, ou d'un élément de connaissance, par un graphe dont les nœuds sont des concepts et les arcs - les relations qui les relient. Un tel modèle n'impose pas de primitive.

CONT

Graphe conceptuel arbitraire, graphe conceptuel canonique, graphe problème-comportement.

CONT

Les graphes conceptuels et les réseaux sémantiques sont des représentations graphiques du calcul des prédicats.

Espagnol

Conserver la fiche 80

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

Fiche 82 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Graphe qui possède la structure suivante : les nœuds non-terminaux contiennent les hypothèses sous-déterminés, et il y a deux types de feuilles : hypothèse incohérente et classe d'équivalence.

Espagnol

Conserver la fiche 82

Fiche 83 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A tree-like graph that accounts for the various rules applied in a search, for nodes explored, and for the results obtained.

CONT

We can keep track of the various rules applied and the databases produced by a structure called a search tree.

OBS

search tree : term and definition standardized by ISO/IEC.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Graphe arborescent qui indique les règles appliquées durant une recherche, les nœuds explorés et les résultats obtenus.

OBS

arbre de recherche : terme et définition normalisés par ISO/CEI.

Espagnol

Conserver la fiche 83

Fiche 84 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Modèle relationnel des étapes d'un problème en cours de résolution. Les nœuds représentent les états du problème et les arcs, les connecteurs qui effectuent le passage d'un état à l'autre.

Espagnol

Conserver la fiche 84

Fiche 85 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Graphe dont les successeurs sont reliés à plus d'un parent ou prédécesseur.

OBS

Un graphe dont tous les nœuds peuvent être atteints à partir de n'importe quel nœud est dit «complètement maillé».

Espagnol

Conserver la fiche 85

Fiche 86 2017-08-24

Anglais

Subject field(s)
  • Mathematics
CONT

Two graphs are said to be homeomorphic if both can be obtained from the same graph by subdivisions of edges.

Français

Domaine(s)
  • Mathématiques
CONT

Deux graphes sont homéomorphes s'ils peuvent tous les deux être obtenus à partir d'un graphe commun en remplaçant les arêtes par des chaînes simples.

Espagnol

Conserver la fiche 86

Fiche 87 2017-08-24

Anglais

Subject field(s)
  • Mathematics
  • Informatics
CONT

The edge-node graph is a subcomplex of the complex within which it is embedded.

Français

Domaine(s)
  • Mathématiques
  • Informatique
OBS

[Un sous-complexe est un] complexe dont tous les éléments appartiennent aussi à un complexe plus grand.

Espagnol

Conserver la fiche 87

Fiche 88 2017-08-24

Anglais

Subject field(s)
  • Mathematics
  • Informatics
DEF

A graph embedded within a topological complex composed of all of the edges and connected nodes within that complex.

Français

Domaine(s)
  • Mathématiques
  • Informatique
DEF

Graphe inclus dans un complexe topologique composé de toutes les arêtes et nœuds connectés à l'intérieur de ce complexe.

Espagnol

Conserver la fiche 88

Fiche 89 2017-08-11

Anglais

Subject field(s)
  • Informatics
  • Mathematical Geography
CONT

Dijkstra's algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks.

OBS

It was conceived by computer scientist Edsger W. Dijkstra ...

Français

Domaine(s)
  • Informatique
  • Géographie mathématique
CONT

L'algorithme de Dijkstra permet de déterminer le plus court chemin d'un point à un autre. Les circuits possibles seront modélisés par un graphe orienté (un chemin peut parfois n'être parcouru que dans un seul sens) et pondéré (chaque chemin comporte un temps de trajet).

OBS

L'algorithme porte le nom de son inventeur, l'informaticien néerlandais Edsger W. Dijkstra [...]

Espagnol

Conserver la fiche 89

Fiche 90 2017-05-12

Anglais

Subject field(s)
  • Space Physics
DEF

A graph of the spectral reflectance of an object as a function of wavelength.

OBS

spectral reflectance curve: term officially approved by the RADARSAT-2 Terminology Approval Group (RTAG).

Français

Domaine(s)
  • Physique spatiale
DEF

Courbe caractéristique construite d'après la mesure des réflectances spectrales d'un objet donné.

OBS

La principale source d'information que nous avons sur les objets qui nous entourent est la façon dont ils réfléchissent la lumière solaire : leur clarté, leur couleur, leur aspect. L'œil est notre capteur dédié à cette fonction, mais des instruments de mesures nous permettent de quantifier le pourcentage de rayonnement réfléchi en fonction de la longueur d'onde, notamment. C'est la réflectance spectrale [...]

OBS

courbe de réflectance spectrale : terme uniformisé par le Groupe de travail de la terminologie de RADARSAT-2 (GTTR).

Espagnol

Campo(s) temático(s)
  • Física espacial
DEF

Curva que representa la reflectancia que tiene un tipo determinado de superficie en función de la longitud de onda.

Conserver la fiche 90

Fiche 91 2016-12-06

Anglais

Subject field(s)
  • Systems Analysis (Information Processing)
  • Artificial Intelligence
  • Continuing Education
DEF

A graph whose edges are unidirectional

OBS

directed graph : term standardized by the Institute of Electrical and Electronics Engineers [USA].

Français

Domaine(s)
  • Analyse des systèmes informatiques
  • Intelligence artificielle
  • Éducation permanente
DEF

Graphe dont les chemins sont parcourus en un seul sens.

Espagnol

Conserver la fiche 91

Fiche 92 2016-11-15

Anglais

Subject field(s)
  • Audiovisual Techniques and Equipment
  • Textile Industries
DEF

A sheet of flannel to which (paper or cloth) cut-outs will adhere [that is] used as a teaching aid.

Terme(s)-clé(s)
  • flannel graph

Français

Domaine(s)
  • Audiovisuel (techniques et équipement)
  • Industries du textile

Espagnol

Conserver la fiche 92

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

Fiche 94 2016-05-12

Anglais

Subject field(s)
  • Statistical Methods
  • Decision-Making Process
  • Economic Planning
DEF

An approach to problem analysis which weighs risks in a situation by introducing probabilities to give a more accurate assessment of the risks involved.

CONT

In probability analysis a specific probability distribution is assigned to each variable selected within the sensitivity analysis step. Risk analysis exploits Monte Carlo simulation techniques to aggregate the probabilities assigned to the critical variables. In choosing the level of aggregation of the possibly critical variables within the sensitivity analysis, the literature suggests focusing on low-level quantities that compose the grand categories of cash flow.

OBS

risk analysis: Not to be confused with sensitivity analysis.

OBS

The result is most commonly reported in the form of a cumulative probability curve plotted on a graph, in which the vertical axis represents the probability that a measure of project worth will fall below a stated value, and the horizontal axis represents the values of the measure of project worth.

Français

Domaine(s)
  • Méthodes statistiques
  • Processus décisionnel
  • Planification économique
DEF

Technique d'analyse de problèmes faisant appel au calcul des probabilités pour évaluer les risques d'échec en matière de prévisions ainsi que les coûts éventuels de ces échecs pour l'organisation.

Espagnol

Campo(s) temático(s)
  • Métodos estadísticos
  • Proceso de adopción de decisiones
  • Planificación económica
DEF

Técnica analítica mediante la que se determinan las probabilidades de ocurrencia con respecto a todos los elementos críticos del proyecto y después, por computadora, se hacen cálculos repetidos de una medida del valor del proyecto, en que cada elemento entra en computaciones sucesivas de acuerdo con su probabilidad de ocurrencia. El resultado se da a conocer más comúnmente en forma de una curva de probabilidad acumulativa trazada sobre un gráfico, en el que el eje vertical representa la probabilidad de que una medida del valor del proyecto caiga por debajo de un valor establecido, y el eje horizontal representa los valores de la medida del valor del proyecto.

OBS

Compárese con análisis de sensibilidad.

Conserver la fiche 94

Fiche 95 2016-03-15

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
CONT

A chart that consists of lines or broken lines (also called curves) for representing data is referred to as a line chart. To construct a line chart, first plot the data by points according to the scales on the two reference lines. Then connect the points by straight lines. The scales used on the two reference lines are usually quantitative and are continuously labeled. ... Line charts are used mostly to show data classified by quantity or time.

OBS

Line graphs are often uniquely applicable to problems of analysis, particularly when it is essential to visualize a trend, observe the behavior of a set of variable through time, or portray the same variables in differing time periods.

Français

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

Ensemble de points (visibles ou non) sur une grille X-Y, généralement reliés par un segment de droite (ligne qui va d'un point à un autre).

Espagnol

Conserver la fiche 95

Fiche 96 2016-03-15

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
DEF

A two dimensional diagram that indicates two variables as a series of dots ...

Français

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

Diagramme à deux dimensions représentant deux variables sous la forme d'une série de points [...]

Espagnol

Conserver la fiche 96

Fiche 97 2016-03-08

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
  • Analytical Functions (Math.)
  • Computer Programs and Programming
DEF

A branching diagrammatic representation of the interrelations of a group of items sharing some common factors (as of natural groups connected by a common ancestral form).

Français

Domaine(s)
  • Diagrammes et graphiques (Statistique)
  • Fonctions mathématiques analytiques
  • Programmes et programmation (Informatique)
DEF

Représentation graphique, sous forme d'un arbre, des regroupements successifs opérés par agrégation binaire d'éléments dans la classification ascendante hiérarchique.

OBS

Arborescence : Arbre qui possède une racine. L'arbre généalogique des descendants masculins d'un roi est une arborescence dont ce roi est racine.

Espagnol

Campo(s) temático(s)
  • Diagramas y gráficos estadísticos
  • Funciones matemáticas analíticas
  • Programas y programación (Informática)
DEF

Conjunto formado por los elementos de información cuando, partiendo del principal (la raíz), pueden ser alcanzados todos los demás mediante una enumeración, dado que cada uno de ellos, como las personas de un árbol genealógico, deriva de otro o es el punto de partida de nuevas ramificaciones (hijos).

Conserver la fiche 97

Fiche 98 2016-03-08

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
CONT

The polar coordinate graph is plotted by the use of polar coordinates. In polar coordinates the position of a point is determined by its direction from a directed line(the polar axis) and a point(the origin, or pole).

Français

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

Les graphiques à coordonnées polaires. Ce sont ceux où les axes de référence sont d'une part le rayon gradué d'un cercle et d'autre part le rayon obtenu en faisant pivoter le rayon d'origine d'un certain angle. Le recours à des graphiques à coordonnées polaires est souhaitable pour représenter l'évolution d'un mouvement saisonnier (...) Il sert également à représenter une évolution intra-annuelle en l'absence de toute préoccupation d'étude d'un mouvement saisonnier. On obtient une figure en forme de spirale.

Terme(s)-clé(s)
  • diagramme en spirale
  • diagramme spirale

Espagnol

Conserver la fiche 98

Fiche 99 2016-03-07

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

An evolutionary link of a genetic graph.

CONT

The links of a genetic graph define sequences that place the emphasis on domain-independent learning mechanisms(e. g., generalisation, specialization, refinements, or analogy), adapting instruction to the needs of specific learning models.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans un graphe génétique, relation de généralisation d'analogie établie par l'apprenant, qui souligne la nature évolutive du savoir (cf. épistémologie génétique chez Piaget.

OBS

Voir graphe génétique.

Espagnol

Conserver la fiche 99

Fiche 100 2016-02-29

Anglais

Subject field(s)
  • Wind Energy
  • Statistics
DEF

Graph of wind power versus time.

Français

Domaine(s)
  • Énergie éolienne
  • Statistique
CONT

La puissance fournie par le vent est proportionnelle au cube de la vitesse. Dans ces conditions on obtient la courbe classée des énergies en calculant pour chaque abscisse le cube des ordonnées de la courbe des vitesses classées.

Espagnol

Conserver la fiche 100

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 :