TERMIUM Plus®

La banque de données terminologiques et linguistiques du gouvernement du Canada.

GRAPHE [100 fiches]

Fiche 1 2025-03-31

Anglais

Subject field(s)
  • Artificial Intelligence
  • Collaboration with WIPO
CONT

A potentially more accurate metric of ASR [automatic speech recognition] performance is word error rate (WER). The WER between a particular transcription and the correct transcription, y*, may be defined as the number of edits (substitutions, deletions or insertions) needed to change the particular transcription into y* divided by the number of words in y*.

OBS

word error rate; WER: designations validated by Canadian subject-field experts from Concordia University, Dalhousie University, Laval University and Microsoft Canada.

Français

Domaine(s)
  • Intelligence artificielle
  • Collaboration avec l'OMPI
CONT

En utilisant différentes sorties du module de [reconnaissance automatique de la parole] sous forme de graphe de mots, nous montrons que les performances du décodage conceptuel se dégradent linéairement en fonction du taux d’erreurs sur les mots(WER).

OBS

WER : sigle du terme anglais «word error rate».

OBS

taux d’erreurs sur les mots; WER : désignations validées par des spécialistes canadiens de l’Université Concordia, de l’Université Dalhousie, de l’Université Laval et de Microsoft Canada.

Espagnol

Campo(s) temático(s)
  • Inteligencia artificial
  • Colaboración con la OMPI
CONT

[...] en el caso de los sistemas de reconocimiento, las diferencias entre distintas voces tienen efectos negativos en la tasa de aciertos. En la figura se ilustra este hecho y se muestran las distintas tasas de error de palabra (TEP) y de acierto de palabra (TAP), para diez locutores distintos, del reconocedor del sistema conversacional ATOS.

Conserver la fiche 1

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

Fiche 3 2024-08-29

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

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

Fiche 6 2024-06-19

Anglais

Subject field(s)
  • Ultrasonography
CONT

In ultrasound, we have the following imaging modes: A-mode or amplitude mode: most simple method that displays the envelope of pulse-echoes versus time. Mostly used in ophthalmology to determine the relative distances between different regions of the eye, and in localization of the brain midline, or myocardium infarction.

Français

Domaine(s)
  • Ultrasonographie
CONT

C'est la première modalité qui est apparue dans l'histoire de l'échographie médicale. L'écho réfléchi se traduisait par un pic sur l'écran d’un oscilloscope. Plus l'intensité de l'écho était élevée, plus le pic était haut sur le graphe. La distance de la structure réfléchissante par rapport à la sonde était calculée sur l'axe des abscisses de la courbe. L'une des premières applications du mode A a été la mesure du déplacement de l'écho médian du cerveau en cas d’hématome ou de masse intracrânienne [...]

Espagnol

Campo(s) temático(s)
  • Ecografía
CONT

EL modo A (modo de amplitud) fue el primer método utilizado para formar imágenes de ultrasonido.

Conserver la fiche 6

Fiche 7 2024-05-09

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Modèle de traitement à flux de données qui se présente sous la forme d’un graphe ayant deux types de nœuds(places et transitions) reliés par des arcs, et des marqueurs(jetons) indiquant les propriétés dynamiques du système modélisé.

Espagnol

Conserver la fiche 7

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

Fiche 9 2024-05-03

Anglais

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

Français

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

AJAX [JavaScript asynchrone et XML] modélise la logique de nettoyage de données par un graphe orienté de transformations. [...] Son aspect déclaratif est hérité du SQL [langage d’interrogation du serveur] et garantit un déploiement ainsi qu'une maintenance facile des programmes de nettoyage de données.

Espagnol

Conserver la fiche 9

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

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

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

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

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

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

Fiche 16 2021-08-25

Anglais

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

Every maximum matching is maximal, but not every maximal matching is a maximum matching.

Français

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

Couplage contenant le plus grand nombre possible d’arêtes.

CONT

Tout appariement maximal est aussi un appariement maximum [...] La réciproque n’ est pas nécessairement exacte : soit un graphe linéaire de quatre sommets, l'appariement composé de l'arête formée des deux sommets centraux est maximal mais pas maximum.

Espagnol

Conserver la fiche 16

Fiche 17 2021-08-25

Anglais

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

Every maximum matching is maximal, but not every maximal matching is a maximum matching.

Français

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

Tout appariement maximal est aussi un appariement maximum [...] La réciproque n’ est pas nécessairement exacte : soit un graphe linéaire de quatre sommets, l'appariement composé de l'arête formée des deux sommets centraux est maximal mais pas maximum.

Espagnol

Conserver la fiche 17

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

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

Fiche 20 2020-12-18

Anglais

Subject field(s)
  • Scientific Measurements and Analyses
  • Optics
DEF

A plot of the magnitude and phase of the Fourier transform of a function.

Français

Domaine(s)
  • Mesures et analyse (Sciences)
  • Optique
CONT

Si l'on «écoutait» […] un système stochastique, notre oreille pourrait distinguer éventuellement des notes de hauteur(de fréquence) bien définies, mais nous entendrions en outre un «bruit» un peu comparable à celui d’un torrent. Si l'on représente sur un graphe l'énergie de vibration en fonction de la fréquence, on obtient le spectre de Fourier […]

Espagnol

Conserver la fiche 20

Fiche 21 2020-12-09

Anglais

Subject field(s)
  • Computer Programs and Programming

Français

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

À chaque bloc dans le graphe de contrôle du flot est associé un symbole unique appelé symbole de bloc [...] En utilisant cette notation, les chemins corrects dans le graphe d’exécution génèrent un langage qui se compose de toutes les chaînes obtenues par la concaténation de tous les symboles de bloc composant le chemin correspondant dans le graphe de contrôle d’exécution.

Espagnol

Conserver la fiche 21

Fiche 22 2020-11-18

Anglais

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

... the conditioning algorithm is a compression function that compresses a certain amount of input data into a smaller fixed size bit string.

Français

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

Pour les algorithmes exacts, certains utilisent la propagation de messages prolongés par des algorithmes de conditionnement consistant à calculer localement les probabilités pour chaque nœud du graphe [...]

Espagnol

Conserver la fiche 22

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

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

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

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

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

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

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

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

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

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

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

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

Fiche 35 2019-07-09

Anglais

Subject field(s)
  • Computer Programs and Programming
CONT

Let M be a maximum matching and consider an alternating chain such that the edges in the path alternates between being and not being in M. If the alternating chain is a cycle or a path of even length, then a new maximum matching M can be found by interchanging the edges found in M and not in M.

Français

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

Chaîne alternée dans un graphe.

Espagnol

Conserver la fiche 35

Fiche 36 2019-04-25

Anglais

Subject field(s)
  • Organization Planning
DEF

A method of planning and scheduling a project, usually displayed in diagrammatic form, in order to identify the interrelated sequences that must be accomplished to complete the project.

Français

Domaine(s)
  • Planification d'organisation
DEF

Ensemble de techniques de planification et de contrôle fondées sur l’utilisation de diagrammes à flèches (réseaux) pour représenter un plan.

OBS

La figuration des liens dans le temps entre plusieurs opérations à effectuer pour réaliser une tâche porte le nom de graphe ou réseau. Chaque tâche est représentée par un point, et les points sont reliés par des droites plus ou moins longues selon le temps nécessaire pour exécuter la tâche. Le temps le plus court pour parcourir l'ensemble est le chemin critique.

Espagnol

Campo(s) temático(s)
  • Planificación de organización
Conserver la fiche 36

Fiche 37 2017-12-05

Anglais

Subject field(s)
  • Artificial Intelligence
OBS

branching: a computer operation ... where a selection is made between two or more courses of action, depending on some related fact or condition.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Nombre de descendants d’un nœud dans une représentation par graphe.

DEF

Nombre d’options ouvertes à chaque étape d’exploration de l’espace-problème. Le raisonnement suit la direction où le facteur de ramification est le plus bas, non pas le plus élevé.

OBS

Facteur de bifurcation : signalé par prof. Michel Sintzoff (Louvain, Belgique).

OBS

bifurcation : possibilité d’option entre plusieurs voies.

OBS

L’expression «degré de ramification» est aussi peu usitée que la variante «degré d’embranchement».

Espagnol

Conserver la fiche 37

Fiche 38 2017-11-30

Anglais

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

A search that expands a tree along one path until it reaches a goal, a dead-end, or a path already travelled.

CONT

In a hierarchy of rules or objects, depth-first refers to a strategy in which one rule or object on the highest level is examined and then the rules or objects immediately below that one are examined. Proceeding in this manner, the system will search down a single branch of the hierarchy tree until it ends. This contrasts with breadth-first search.

OBS

depth-first search: term standardized by CSA.

Français

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

Méthode de recherche dans laquelle le nœud le plus récemment généré est développé d’abord(le graphe est développé en profondeur).

CONT

Par opposition à la recherche largeur d’abord, la recherche en profondeur explore une hiérarchie de règles ou de concepts en commençant avec le concept père, ou la règle initiale et en descendant dans la hiérarchie vers les sous-concepts (concepts fils) jusqu’aux éléments terminaux (feuilles) du concept en question, avant de passer à un autre concept général.

OBS

recherche profondeur : terme normalisé par la CSA.

Espagnol

Conserver la fiche 38

Fiche 39 2017-11-30

Anglais

Subject field(s)
  • Computer Programs and Programming
DEF

Operation code that is an extension to an instruction.

CONT

Extended COBOL.

Français

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

Extension d’un nœud dans un graphe, ou d’une instruction.

CONT

Cobol étendu.

Espagnol

Conserver la fiche 39

Fiche 40 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Chemin de graphe réunissant un nœud à son successeur(arc sortant) ou à son prédécesseur immédiat(arc entrant).

CONT

Deux arcs sont adjacents s’ils ont au moins un nœud en commun. Les arcs d’un arbre sont des branches et ceux d’un graphe orienté, des arêtes.

PHR

arc causal, arc d’appariement, arc de transition, arc virtuel

Espagnol

Conserver la fiche 40

Fiche 41 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans un graphe orienté, extrémité initiale d’un nœud développé.

Espagnol

Conserver la fiche 41

Fiche 42 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Nœud non-terminal d’un graphe, arbre ou arborescence. Il apparaît seulement à l'intérieur de ces structures.

Espagnol

Conserver la fiche 42

Fiche 43 2017-11-29

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A search that, at each step along the search sequence, evaluates all the possible branches from it toward the goal in terms of a predeterminated set of criteria and, based on the evaluation results, selects the best search plan.

OBS

best-first search: term standardized by ISO/IEC.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Technique d’exploration d’un graphe qui permet de sélectionner un nœud en fonction d’une exigence d’optimalité qui n’ implique pas nécessairement le moindre frais.

OBS

recherche du meilleur; recherche du meilleur d’abord : termes normalisés par ISO/CEI.

PHR

recherche meilleur d’abord, stratégie meilleur-premier, algorithme meilleur en premier

Espagnol

Conserver la fiche 43

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

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

Fiche 46 2017-11-24

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Méthode dans laquelle le nœud le plus récemment généré est développé d’abord(le graphe est développé en profondeur). Cette profondeur est l'un des paramètres de l'algorithme.

Espagnol

Conserver la fiche 46

Fiche 47 2017-11-24

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

A tree begins with one root (drawn at the top, as on a family tree) This root gives birth to one or more children, which represent the different nodes of the problem.

Français

Domaine(s)
  • Intelligence artificielle
CONT

Une liste est un graphe très simple dont chaque nœud n’ est relié qu'à un successeur au plus. Il est courant de représenter un arbre par des listes. Pour cela, chaque nœud qui en possède devient la tête d’une liste reliant tous ses successeurs.

Espagnol

Conserver la fiche 47

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

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

Fiche 50 2017-11-22

Anglais

Subject field(s)
  • Artificial Intelligence
CONT

Each goal in the initial hierarchy has a height. The lowest terminal nodes are at height 0. Their parents are at height 1, and so on up the tree. The height of the root node is the height of the tree, which we call H.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Mesure des niveaux d’un graphe ou d’une hiérarchie à partir des feuilles-nœuds terminaux jusqu'à la racine ou tête, c'est-à-dire dans un sens contraire à celui de la profondeur.

Espagnol

Conserver la fiche 50

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

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

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

Fiche 54 2017-11-21

Anglais

Subject field(s)
  • Modelling (Mathematics)
  • Road Networks

Français

Domaine(s)
  • Modélisation (Mathématique)
  • Réseaux routiers
CONT

On associe la modélisation du territoire obtenue par cette approche à un objet mathématique appelé graphe orienté : il s’agit d’un ensemble de nœuds(des points dans le plan, par exemple) reliés entre eux par des flèches indiquant un sens de parcours, les arcs. Les zones seront alors associées aux nœuds du graphe, tandis que les axes du réseau seront assimilés à ses arcs.

Espagnol

Conserver la fiche 54

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

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

Fiche 57 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Avec arcs hétérarchiques.

CONT

Un arbre ou un graphe est dit «complètement maillé» lorsque tous ses nœuds peuvent être atteints à partir de n’ importe quel nœud.

Espagnol

Conserver la fiche 57

Fiche 58 2017-11-20

Anglais

Subject field(s)
  • Information Processing (Informatics)
  • Internet and Telematics
OBS

tree: term standardized by AFNOR.

Français

Domaine(s)
  • Traitement de l'information (Informatique)
  • Internet et télématique
DEF

Graphe non cyclique, avec des nœuds disposés en une structure hiérarchique.

OBS

arbre : terme et définition normalisés par l’AFNOR.

Espagnol

Conserver la fiche 58

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

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

Fiche 61 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Arc de graphe généralisé tel un hypergraphe.

CONT

Un arc relie un nœud à un seul autre nœud. Un hyperarc relie un nœud simultanément à K autres nœuds.

Espagnol

Conserver la fiche 61

Fiche 62 2017-11-20

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans un graphe orienté, extrémité terminale d’un arc reliant deux nœuds.

CONT

En théorie des graphes, l’usage a consacré le terme «successeur».

Espagnol

Conserver la fiche 62

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

Fiche 64 2017-11-17

Anglais

Subject field(s)
  • Road Traffic
Terme(s)-clé(s)
  • shortest route programme
  • shortest path programme

Français

Domaine(s)
  • Circulation routière
CONT

Programme scientifique réalisé par ordinateur sur la base des données fournies par la carte routière de la région considérée. Le réseau(ou graphe) obtenu se compose de nœuds reliés entre eux par des tronçons. On calcule alors le plus court chemin reliant tous les nœuds pris 2 à 2, ainsi que les sens uniques... en ville. Ces programmes sont appelés par le SERTI «programmes de plus courte distance».

Espagnol

Conserver la fiche 64

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

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

Fiche 67 2017-08-11

Anglais

Subject field(s)
  • Informatics
  • Mathematics
CONT

... we propose a cost function coupled to a new generic cross-layer routing protocol adapted to multimedia traffic over hierarchical and heterogeneous networks. The goal of our proposed protocol is to dynamically assess the routing process cost and the requirement of the multimedia application in order to ensure a sufficient quality of service

Français

Domaine(s)
  • Informatique
  • Mathématiques
CONT

Généralement, les problèmes de conception de réseaux consistent à sélectionner les arcs et les sommets d’un graphe G de sorte que la fonction coût est optimisée et l'ensemble de contraintes impliquant les liens et les sommets dans G sont respectées.

Espagnol

Conserver la fiche 67

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

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

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

Fiche 71 2016-03-15

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

An AI [artificial intelligence] strategy that allows a system to try one plan after another as unacceptable outcomes are identified.

OBS

Backtracking up the tree to determine the true cost of the path to the present position is sometimes necessary.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Stratégie de recherche par graphe qui consiste à revenir sur le parcours de raisonnement par exemple, lorsqu'une impasse ou un échec vient d’être enregistré.

Espagnol

Conserver la fiche 71

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

Fiche 73 2016-02-25

Anglais

Subject field(s)
  • Marketing
  • Examinations and Competitions (Education)
OBS

Tests and measurement in education.

Français

Domaine(s)
  • Commercialisation
  • Docimologie
OBS

L'analyse multidimensionnelle permet la représentation dans l'espace de données ayant trait aux préférences et aux perceptions de consommateurs. Cette méthode permet de traiter une enquête en isolant des groupes d’attitudes prédominantes et en les présentant sur un graphe qui permet de tenir compte des relations qui les lient entre elles.

Espagnol

Conserver la fiche 73

Fiche 74 2015-04-24

Anglais

Subject field(s)
  • Statistical Graphs and Diagrams
  • Fires and Explosions
DEF

A graphical representation of fire risk.

OBS

It is normally a log/log plot of cumulative probability versus cumulative consequence.

OBS

fire-risk curve: term and definition standardized by ISO.

Français

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

Représentation graphique du risque d’incendie.

OBS

Il s’agit en général d’un graphe log-log de la probabilité cumulée en fonction des conséquences cumulées.

OBS

courbe de risque d’incendie : terme et définition normalisés par l’ISO.

Espagnol

Conserver la fiche 74

Fiche 75 2014-11-05

Anglais

Subject field(s)
  • Artificial Intelligence

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans un graphe, extrémité d’un arc, point d’intersection de plusieurs arcs, ou point isolé.

CONT

nœud d’inférence, nœud ET, nœud générique, nœud OU, nœud ouvert, nœud relationnel, nœud référent, nœud spécifique, nœud terminal, nœud virtuel.

OBS

On peut «flécher» les nœuds vers le haut ou vers le bas. Il y a des nœuds à «fléchage» double, à la fois vers le haut et vers le bas.

Espagnol

Campo(s) temático(s)
  • Inteligencia artificial
Conserver la fiche 75

Fiche 76 2014-11-05

Anglais

Subject field(s)
  • Mathematics
  • Computer Graphics

Français

Domaine(s)
  • Mathématiques
  • Infographie
DEF

Courbe fermée qui exclut tout point d’intersection, tel le point d’un réseau ou le sommet d’une dendrite.

PHR

déformer un nœud en cercle.

PHR

nœud ascendant d’orbite, nœud carré, nœud composé, nœud descendant d’orbite, nœud emboîté, étoilé, forcé, impropre, indéformable, instable, premier, produit, propre, réflexif, simple, stable.

PHR

nœud de Borromée, de capelage, de graphe, de la vache, de quadrillage, de réseau, en trèfle, étoile.

PHR

groupe d’un nœud , invariant d’un nœud , théorie des nœuds.

Espagnol

Campo(s) temático(s)
  • Matemáticas
  • Gráficos de computadora
Conserver la fiche 76

Fiche 77 - données d’organisme externe 2014-09-03

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
28.02.11 (2382)
numéro d'article de norme ISO/CEI
DEF

hierarchical semantic network represented by a tree-like directed graph

OBS

knowledge tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
28.02.11 (2382)
numéro d'article de norme ISO/CEI
DEF

réseau sémantique hiérarchisé représenté par un graphe orienté en forme d’arbre

OBS

arbre de connaissances : terme et définition normalisés par l’ISO/CEI [ISO/IEC 2382-28:1995].

Espagnol

Conserver la fiche 77

Fiche 78 - données d’organisme externe 2014-09-03

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
28.03.23 (2382)
numéro d'article de norme ISO/CEI
DEF

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

OBS

search tree: term and definition standardized by ISO/IEC [ISO/IEC 2382-28:1995].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
28.03.23 (2382)
numéro d'article de norme ISO/CEI
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 l’ISO/CEI [ISO/IEC 2382-28:1995].

Espagnol

Conserver la fiche 78

Fiche 79 2014-08-28

Anglais

Subject field(s)
  • Internet and Telematics
DEF

A family of World Wide Web Consortium (W3C) specifications originally designed as a metadata data model.

OBS

It has come to be used as a general method for conceptual description or modeling of information that is implemented in [Web] resources, using a variety of syntax formats.

Français

Domaine(s)
  • Internet et télématique
DEF

Modèle de graphe destiné à décrire de façon formelle les ressources Web et leurs métadonnées, de façon à permettre le traitement automatique de telles descriptions.

OBS

Développé par le W3C [Consortium World Wide Web], RDF est le langage de base du Web sémantique.

Espagnol

Campo(s) temático(s)
  • Internet y telemática
CONT

RDF representa un modelo de datos, un marco de referencias para la descripción de recursos semánticamente accesibles.

Conserver la fiche 79

Fiche 80 - données d’organisme externe 2014-08-21

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
20.07.05 (2382)
numéro d'article de norme ISO/CEI
DEF

directed graph used for describing and scheduling events, activities, and their relationships in project control

OBS

network chart: term and definition standardized by ISO/IEC [ISO/IEC 2382-20:1990].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
20.07.05 (2382)
numéro d'article de norme ISO/CEI
DEF

graphe orienté permettant de décrire et d’ordonnancer des événements, des activités, ainsi que leur interdépendance

OBS

diagramme de planification : terme et définition normalisés par l’ISO/CEI [ISO/IEC 2382-20:1990].

Espagnol

Conserver la fiche 80

Fiche 81 - données d’organisme externe 2014-08-04

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
07.09.48 (2382)
numéro d'article de norme ISO/CEI
DEF

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

OBS

The result is not necessarily the same as that shown in a structure chart.

OBS

call graph; call tree: terms and definition standardized by ISO/IEC [ISO/IEC 2382-7:2000].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
07.09.48 (2382)
numéro d'article de norme ISO/CEI
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

Le résultat n’est pas nécessairement le même que dans un organigramme hiérarchique.

OBS

graphe d’appel; arbre d’appel : termes et définition normalisés par l'ISO/CEI [ISO/IEC 2382-7 : 2000].

Espagnol

Conserver la fiche 81

Fiche 82 - données d’organisme externe 2014-08-04

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
07.09.47 (2382)
numéro d'article de norme ISO/CEI
DEF

diagram that identifies the modules, activities, or other entities in a system or program and shows how larger or more general entities break down into smaller, more specific entities

OBS

The result is not necessarily the same as that shown in a call graph.

OBS

structure chart; hierarchy chart: terms and definition standardized by ISO/IEC [ISO/IEC 2382-7:2000].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
07.09.47 (2382)
numéro d'article de norme ISO/CEI
DEF

diagramme qui identifie les modules, les mouvements, ou les autres entités dans un système ou un programme et montre comment des entités générales et importantes se décomposent en entités plus spécifiques et plus petites

OBS

Le résultat n’ est pas nécessairement le même que dans un graphe d’appel.

OBS

organigramme hiérarchique : terme et définition normalisés par l’ISO/CEI [ISO/IEC 2382-7:2000].

Espagnol

Conserver la fiche 82

Fiche 83 2013-11-27

Anglais

Subject field(s)
  • Operations Research and Management
CONT

A network (or linear graph) consists of a set of nodes (or points, vertices) and a set of arcs (edges, links) connecting various pairs of nodes. Each arc has a specified orientation.

Français

Domaine(s)
  • Recherche et gestion opérationnelles
CONT

Un graphe est constitué par un ensemble de points appelés sommets du graphe [...] et un ensemble de branches orientées, nommées arcs, reliant deux sommets dans un sens déterminé

Espagnol

Conserver la fiche 83

Fiche 84 2013-01-24

Anglais

Subject field(s)
  • Computer Graphics
  • Management Theory
  • Organization Planning
DEF

Any continuous series of connected activities in a project network diagram.

Français

Domaine(s)
  • Infographie
  • Théories de la gestion
  • Planification d'organisation
DEF

Succession d’activités connexes dans un graphe de projet.

Espagnol

Conserver la fiche 84

Fiche 85 2012-03-06

Anglais

Subject field(s)
  • Operations Research and Management
  • Mathematics
OBS

A sequence of arcs where the terminal point of one arc is the initial point of the subsequent one, is called a course. If we consider lines rather than arcs, the analogue of a course is a chain.

Français

Domaine(s)
  • Recherche et gestion opérationnelles
  • Mathématiques
DEF

Séquence d’arcs dans un graphe.

Espagnol

Conserver la fiche 85

Fiche 86 2012-02-02

Anglais

Subject field(s)
  • Computer Mathematics
DEF

A graph G in which every vertex is adjacent to every other vertex.

CONT

A complete graph on n points, denoted by Kn, is the n-graph containing all (n2) possible lines.

Français

Domaine(s)
  • Mathématiques informatiques
DEF

Graphe dont tous les sommets sont réunis deux à deux par un arc.

CONT

Un graphe est complet quand deux points quelconques sont joints par un arc.

OBS

Voir "clique".

Espagnol

Conserver la fiche 86

Fiche 87 2012-01-13

Anglais

Subject field(s)
  • Mathematics
  • Computer Graphics
CONT

The word symmetric is of ancient Greek parentage and means well-proportioned, well-ordered - certainly nothing even remotely chaotic. Yet, paradoxically, self-similarity, ... among all the symmetries gives birth to its very antithesis: chaos, a state of utter confusion and disorder. As we shall endeavor to show, the genesis of chaos is, in fact, closely related to self- similarity and its inherent lack of "smoothness

Français

Domaine(s)
  • Mathématiques
  • Infographie
DEF

Qui a la propriété de symétrie.

PHR

symétrique par rapport à une droite/un plan/un point, symétrique relativement à une forme/un motif.

PHR

application, arbre fractal, différence, élément, endomorphisme, ensemble fractal, espace, figure, fonction, forme, fractale, graphe, groupe, liste, matrice, pli, polynôme, rapport, relation, structure, texture, théorie, transformation symétrique.

Espagnol

Conserver la fiche 87

Fiche 88 2011-12-30

Anglais

Subject field(s)
  • Organization Planning
DEF

The collection of activity dependencies making up a project network diagram.

Français

Domaine(s)
  • Planification d'organisation
DEF

Ensemble des liaisons entre les activités qui constitue un graphe de projet.

Espagnol

Conserver la fiche 88

Fiche 89 2011-10-20

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

The process of starting in some initial state and attempting to reach a goal state by evaluating possible alternative solutions.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Dans une représentation par graphe, balayage d’une base de règles ou exploration plus ou moins systématique de l'espace d’états dont l'orientation et l'ampleur sont habituellement déterminées par une stratégie exprimée sous forme algorithmique.

CONT

recherche A[ astérisque], recherche alpha-bêta, recherche exhaustive, recherche informée, recherche par graphe, recherche quasi-systématique

Espagnol

Conserver la fiche 89

Fiche 90 2011-10-13

Anglais

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

A linear graph in which the nodes can be partitioned into two groups.

Français

Domaine(s)
  • Intelligence artificielle
  • Infographie
DEF

Graphe dans lequel l'ensemble des sommets a pu être partitionné en deux classes X et Y.

Espagnol

Conserver la fiche 90

Fiche 91 2011-09-29

Anglais

Subject field(s)
  • Artificial Intelligence
DEF

A hierarchical semantic network represented by a tree-like directed graph.

OBS

Term and definition standardized by ISO/IEC.

Français

Domaine(s)
  • Intelligence artificielle
DEF

Réseau sémantique hiérarchisé représenté par un graphe orienté en forme d’arbre.

OBS

Terme et définition normalisés par ISO/CEI.

Espagnol

Conserver la fiche 91

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

Fiche 93 2011-02-18

Anglais

Subject field(s)
  • Informatics
Terme(s)-clé(s)
  • co-tree

Français

Domaine(s)
  • Informatique
DEF

Arbre connexe à un autre, à l'intérieur d’un graphe plus général.

Espagnol

Conserver la fiche 93

Fiche 94 2010-07-07

Anglais

Subject field(s)
  • Modern Mathematics
CONT

Anti-commutators and the Related Trace Formulas .... An important theory for pairs of self-adjoint operators with trace class commutators has been successfully developed by Pincus et al. .... However, it appears that no work has been done in the counterpart area; namely pairs of self-adjoint operators with trace class anti-commutators. In this paper we present a concrete phenomenon in this area.

Français

Domaine(s)
  • Mathématiques modernes
CONT

On retrace le cas de Selberg sur un arbre homogène de degré q : A ::(q). On explicite la transformation de Selberg associée en étudiant la décomposition spectrale de 1(2)(A ::(q]. On termine par une formule de trace pour un graphe homogène G, fini, localement isomorphe à l'arbre A ::(q).

Espagnol

Conserver la fiche 94

Fiche 95 2008-07-18

Anglais

Subject field(s)
  • Animal Behaviour

Français

Domaine(s)
  • Comportement animal
DEF

Expression utilisée par Golani(1975) pour désigner le graphe des liens physiques établis successivement par des animaux en cours de parade mutuelle.

Espagnol

Conserver la fiche 95

Fiche 96 2007-06-01

Anglais

Subject field(s)
  • Climatology
CONT

A graph, used in climatology, that shows monthly rainfall and temperature, usually for one year.

Français

Domaine(s)
  • Climatologie
DEF

Graphe utilisé en climatologie qui indique sur un même graphique les précipitations et les températures moyennes par mois sur un an.

Espagnol

Conserver la fiche 96

Fiche 97 - données d’organisme externe 2006-01-30

Anglais

Subject field(s)
  • Compartment - ISO/IEC JTC 1 Information Technology Vocabulary
Universal entry(ies)
07.09.49 (2382)
numéro d'article de norme ISO/CEI
DEF

diagram that depicts the set of all possible sequences in which operations may be performed during the execution of a program

OBS

control flow diagram; control flow graph: terms and definition standardized by ISO/IEC [ISO/IEC 2382-7:2000].

Français

Domaine(s)
  • Tiroir - ISO/CEI JTC 1 Vocabulaire des technologies de l'information
Entrée(s) universelle(s)
07.09.49 (2382)
numéro d'article de norme ISO/CEI
DEF

diagramme représentant toutes les séquences possibles dans lesquelles les opérations peuvent être effectuées pendant l’exécution d’un programme

OBS

diagramme de contrôle; graphe de contrôle : termes et définition normalisés par l'ISO/CEI [ISO/IEC 2382-7 : 2000].

Espagnol

Conserver la fiche 97

Fiche 98 2005-07-27

Anglais

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

A learning map is a grouping of related courses that specifies how a user can take these courses to achieve a particular learning objective or developmental path. A user can view a graphical representation of the learning map or a summary of their progress towards completing the learning map. Individual courses or entire learning maps may be assigned as requirements to jobs, organizations or individuals.

Français

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

La carte d’apprentissage est une sorte de graphe de fonctions qui permet de suivre le cheminement de l'apprentissage tout au long d’une période(par exemple un trimestre).

Espagnol

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

Fiche 99 2005-04-19

Anglais

Subject field(s)
  • Artificial Intelligence
  • Mathematical Geography

Français

Domaine(s)
  • Intelligence artificielle
  • Géographie mathématique
OBS

Représentation matricielle d’un graphe.

Espagnol

Conserver la fiche 99

Fiche 100 2004-10-22

Anglais

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

Français

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

Expliciter sous forme de graphe ou d’arbre.

Espagnol

Conserver la fiche 100

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2025
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

Portail linguistique du Canada

Accédez à une collection de ressources canadiennes sur tous les aspects du français et de l'anglais, y compris des jeux.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :