TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 DEF

A graph containing a subset of the edges of the original graph.  2, fiche 1, Anglais, - subgraph

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 DEF

Partie d’un graphe d’états comportant une racine et un seul connecteur par nœud non-terminal.  2, fiche 1, Français, - sous%2Dgraphe

Record number: 1, Textual support number: 1 CONT

Le sous-graphe peut admettre des états non-terminaux et sans successeur.  2, fiche 1, Français, - sous%2Dgraphe

Fiche 1,  Justifications,  Espagnol

Fiche 2,  Justifications,  Anglais

Record number: 2, Textual support number: 1 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.  2, fiche 2, Anglais, - height

Fiche 2,  Justifications,  Français

Record number: 2, Textual support number: 1 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.  2, fiche 2, Français, - hauteur

Fiche 2,  Justifications,  Espagnol

Fiche 3,  Justifications,  Anglais

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

Fiche 3,  Justifications,  Français

Record number: 3, Textual support number: 1 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.  3, fiche 3, Français, - anc%C3%AAtre

Record number: 3, Textual support number: 1 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).  2, fiche 3, Français, - anc%C3%AAtre

Fiche 3,  Justifications,  Espagnol

Fiche 4,  Justifications,  Anglais

Record number: 4, Textual support number: 1 DEF

A directed graph that is a collection of trees. If the root is removed from a tree together with the arcs emanating from that root, the resulting collection of subtrees forms a forest.  2, fiche 4, Anglais, - forest

Fiche 4,  Justifications,  Français

Record number: 4, Textual support number: 1 DEF

Dans un graphe orienté, collection d’arbres résultant de l'élimination de la racine et des arcs émanant d’elle.  3, fiche 4, Français, - for%C3%AAt

Record number: 4, Textual support number: 1 CONT

Forêt maximale, forêt minimale.  3, fiche 4, Français, - for%C3%AAt

Fiche 4,  Justifications,  Espagnol

Record number: 4, Textual support number: 1 DEF

Conjunto de árboles de directorios.  1, fiche 4, Espagnol, - foresta

Fiche 5,  Justifications,  Anglais

Record number: 5, Textual support number: 1 CONT

... a positive example, called the seed, is chosen, and the set of maximally general conjunctive expressions consistent with this seed and all of the negative examples is computed. This set is called a star....  2, fiche 5, Anglais, - star

Record number: 5, Textual support number: 2 CONT

In the most general sense, a star of an event e under constraints E is a set of all possible alternative non-redundant descriptions of event e that do not violate constraints E.  2, fiche 5, Anglais, - star

Fiche 5,  Justifications,  Français

Record number: 5, Textual support number: 1 DEF

Graphe dans lequel chaque descendant est connecté à la racine par un seul chemin et n’ a pas de relation directe avec d’autres descendants du même rang.  2, fiche 5, Français, - %C3%A9toile

Record number: 5, Textual support number: 1 CONT

On définit l’étoile d’une instance positive e+ à l’encontre d’un ensemble F- d’instances négatives comme étant l’ensemble de généralisations maximales caractéristiques pour (e+) et discriminantes pour F-.  3, fiche 5, Français, - %C3%A9toile

Fiche 5,  Justifications,  Espagnol