TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 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.  2, fiche 1, Anglais, - graph%20logic

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 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.  2, fiche 1, Français, - logique%20des%20graphes

Fiche 1,  Justifications,  Espagnol

Fiche 2,  Justifications,  Anglais

Record number: 2, Textual support number: 1 DEF

The branch of mathematics dealing with linear graphs.  2, fiche 2, Anglais, - graph%20theory

Record number: 2, Textual support number: 1 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.  3, fiche 2, Anglais, - graph%20theory

Fiche 2,  Justifications,  Français

Record number: 2, Textual support number: 1 OBS

La théorie des graphes est l'un des fondements les plus importants de l'informatique.  2, fiche 2, Français, - th%C3%A9orie%20des%20graphes

Fiche 2,  Justifications,  Espagnol

Record number: 2, Textual support number: 1 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.  1, fiche 2, Espagnol, - teor%C3%ADa%20de%20los%20gr%C3%A1ficos

Fiche 3,  Justifications,  Anglais

Record number: 3, Textual support number: 1 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.  1, fiche 3, Anglais, - belief%20propagation%20algorithm

Fiche 3,  Justifications,  Français

Fiche 3,  Justifications,  Espagnol

Fiche 4,  Justifications,  Anglais

Record number: 4, Textual support number: 1 DEF

[An] agorithm used to solve graph matching problems in graph theory.  4, fiche 4, Anglais, - coupling%20algorithm

Record number: 4, Textual support number: 1 CONT

A match algorithm generates a query that is used to identify and score potential matches.  5, fiche 4, Anglais, - coupling%20algorithm

Fiche 4,  Justifications,  Français

Fiche 4,  Justifications,  Espagnol

Fiche 5,  Justifications,  Anglais

Record number: 5, Textual support number: 1 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.  3, fiche 5, Anglais, - graph%20colouring

Fiche 5,  Justifications,  Français

Record number: 5, Textual support number: 1 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.  2, fiche 5, Français, - coloration%20de%20graphe

Fiche 5,  Justifications,  Espagnol

Fiche 6,  Justifications,  Anglais

Record number: 6, Textual support number: 1 CONT

The A[ star]: algorithm is a best-first search method. It means that the algorithm simultaneously contains several paths which may all be candidates for the shortest path. At any time, it selects the most promising node(best-first) at a time for expansion, and incorporates the successor nodes into the search graph. The criterion for evaluation is the length of the path from start to the node plus the estimate of the remaining distance(cost). The theory says that if the remaining estimate is an underestimate, the first solution will be optimal.  3, fiche 6, Anglais, - A%5Bstar%5D%20search%20algorithm

Record number: 6, Textual support number: 1 OBS

A[star] search algorithm; A[star] algorithm: The word "star" and the square brackets that surround it replace the symbol representing a star, also known as an "asterisk," because it cannot be reproduced due to technical constraints.  4, fiche 6, Anglais, - A%5Bstar%5D%20search%20algorithm

Fiche 6,  Justifications,  Français

Record number: 6, Textual support number: 1 CONT

L'algorithme A[étoile] est un algorithme de recherche [du] meilleur chemin de type meilleur d'abord. L'idée est de parcourir le graphe G depuis le sommet source jusqu'au sommet cible en se déplaçant dans les «meilleurs» sommets, [c'est-à-dire] ceux ayant le plus petit coût global : coût du chemin depuis la source + coût estimé jusqu'à la cible.  3, fiche 6, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Record number: 6, Textual support number: 1 OBS

algorithme de recherche A[étoile]; algorithme A[étoile] : Le mot «étoile» et les crochets qui l'entourent remplacent le symbole représentant une étoile, aussi appelé «astérisque», parce qu'il est impossible de le reproduire en raison de contraintes techniques.  4, fiche 6, Français, - algorithme%20de%20recherche%20A%5B%C3%A9toile%5D

Fiche 6,  Justifications,  Espagnol

Fiche 7,  Justifications,  Anglais

Record number: 7, Textual support number: 1 OBS

Theory, algorithms, and data analysis tools for 2-dimensional scattered data are being developed, using a strategy which decomposes the data into monotone pieces. The Piecewise Monotone Transform(PMT) converts scattered data to a graph one can approximate, filter, and compress the data.  1, fiche 7, Anglais, - Piecewise%20Monotone%20Transform

Fiche 7,  Justifications,  Français

Record number: 7, Textual support number: 1 OBS

Une théorie, des algorithmes et des outils d'analyse de données bidimensionnelles éaprses sont en cours de développement. À cette fin, on utilise une stratégie consistant à décomposer les données en morceaux monotones. Une transformation en morceaux monotones (PMT) convertit les données éparses en une représentation graphique de la structure monotone par morceaux multi-échelle des données. Ce graphique peut servir à l'approximation, au filtrage et à la compression des données.  1, fiche 7, Français, - transformation%20en%20morceaux%20monotones

Fiche 7,  Justifications,  Espagnol

Fiche 8,  Justifications,  Anglais

Record number: 8, Textual support number: 1 OBS

Theory, algorithms, and data analysis tools for 2-dimensional scattered data are being developed, using a strategy which decomposes the data into monotone pieces. The Piecewise Monotone Transform(PMT) converts scattered data to a graph one can approximate, filter, and compress the data.  1, fiche 8, Anglais, - Piecewise%20Monotone%20Analysis

Fiche 8,  Justifications,  Français

Record number: 8, Textual support number: 1 OBS

Une théorie, des algorithmes et des outils d'analyse de données bidimensionnelles éaprses sont en cours de développement. À cette fin, on utilise une stratégie consistant à décomposer les données en morceaux monotones. Une transformation en morceaux monotones (PMT) convertit les données éparses en une représentation graphique de la structure monotone par morceaux multi-échelle des données. Ce graphique peut servir à l'approximation, au filtrage et à la compression des données.  1, fiche 8, Français, - Analyse%20monotone%20par%20morceaux

Fiche 8,  Justifications,  Espagnol

Fiche 9,  Justifications,  Anglais

Record number: 9, Textual support number: 1 DEF

In this theory, a proposition is represented in graph form in which nodes are concepts and arcs are relationships between concepts.  2, fiche 9, Anglais, - conceptual%20graph%20theory

Fiche 9,  Justifications,  Français

Fiche 9,  Justifications,  Espagnol