TERMIUM Plus®
La banque de données terminologiques et linguistiques du gouvernement du Canada.
GRAPHE CONNEXE [7 fiches]
Fiche 1 - données d’organisme interne 2020-10-22
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Computer Programs and Programming
Fiche 1, La vedette principale, Anglais
- coforest
1, fiche 1, Anglais, coforest
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
The relationship between spanning forests ... and coforests ... is complementary in a graph. 2, fiche 1, Anglais, - coforest
Fiche 1, Terme(s)-clé(s)
- co-forest
Fiche 1, Français
Fiche 1, Domaine(s)
- Programmes et programmation (Informatique)
Fiche 1, La vedette principale, Français
- coforêt
1, fiche 1, Français, cofor%C3%AAt
correct, nom féminin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Record number: 1, Textual support number: 1 DEF
Complément d’une forêt dans un graphe non connexe. 2, fiche 1, Français, - cofor%C3%AAt
Fiche 1, Terme(s)-clé(s)
- co-forêt
Fiche 1, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2019-10-30
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Fiche 2, La vedette principale, Anglais
- breadth-first search algorithm
1, fiche 2, Anglais, breadth%2Dfirst%20search%20algorithm
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
- BFS algorithm 2, fiche 2, Anglais, BFS%20algorithm
correct
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 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. 3, fiche 2, Anglais, - breadth%2Dfirst%20search%20algorithm
Record number: 2, Textual support number: 1 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. 4, fiche 2, Anglais, - breadth%2Dfirst%20search%20algorithm
Fiche 2, Français
Fiche 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Fiche 2, La vedette principale, Français
- algorithme de parcours en largeur d'abord
1, fiche 2, Français, algorithme%20de%20parcours%20en%20largeur%20d%27abord
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
- algorithme de recherche en largeur d'abord 2, fiche 2, Français, algorithme%20de%20recherche%20en%20largeur%20d%27abord
correct, nom masculin
- algorithme de parcours en largeur 3, fiche 2, Français, algorithme%20de%20parcours%20en%20largeur
correct, nom masculin
- algorithme de recherche en largeur 4, fiche 2, Français, algorithme%20de%20recherche%20en%20largeur
correct, nom masculin
- algorithme de parcours largeur 5, fiche 2, Français, algorithme%20de%20parcours%20largeur
correct, nom masculin
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 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. 3, fiche 2, Français, - algorithme%20de%20parcours%20en%20largeur%20d%27abord
Fiche 2, Espagnol
Fiche 2, Campo(s) temático(s)
- Matemáticas para computación
- Programas y programación (Informática)
Fiche 2, La vedette principale, Espagnol
- algoritmo de búsqueda por anchura en un grafo
1, fiche 2, Espagnol, algoritmo%20de%20b%C3%BAsqueda%20por%20anchura%20en%20un%20grafo
correct, nom masculin
Fiche 2, Les abréviations, Espagnol
Fiche 2, Les synonymes, Espagnol
- algoritmo BFS 1, fiche 2, Espagnol, algoritmo%20BFS
correct, nom masculin
Fiche 2, Justifications, Espagnol
Fiche 3 - données d’organisme interne 2017-11-21
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Artificial Intelligence
- Computer Graphics
Fiche 3, La vedette principale, Anglais
- connected graph
1, fiche 3, Anglais, connected%20graph
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
- connex graph 2, fiche 3, Anglais, connex%20graph
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 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. 3, fiche 3, Anglais, - connected%20graph
Record number: 3, Textual support number: 1 CONT
A graph is said to be connected only if its connectivity number is unity. 3, fiche 3, Anglais, - connected%20graph
Fiche 3, Français
Fiche 3, Domaine(s)
- Intelligence artificielle
- Infographie
Fiche 3, La vedette principale, Français
- graphe connexe
1, fiche 3, Français, graphe%20connexe
correct, nom masculin
Fiche 3, Les abréviations, Français
Fiche 3, Les synonymes, Français
Fiche 3, Justifications, Français
Record number: 3, Textual support number: 1 DEF
Graphe composé de chemins reliant tous les nœuds entre eux. 2, fiche 3, Français, - graphe%20connexe
Record number: 3, Textual support number: 2 DEF
Graphe dont au moins un des descendants est chaîné à un de ses frères. 3, fiche 3, Français, - graphe%20connexe
Record number: 3, Textual support number: 1 OBS
Tout graphe maillé est nécessairement connexe mais la réciproque n’ est pas toujours vraie. 3, fiche 3, Français, - graphe%20connexe
Fiche 3, Espagnol
Fiche 3, Justifications, Espagnol
Fiche 4 - données d’organisme interne 2011-02-18
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Informatics
Fiche 4, La vedette principale, Anglais
- cotree
1, fiche 4, Anglais, cotree
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
Fiche 4, Justifications, Anglais
Fiche 4, Terme(s)-clé(s)
- co-tree
Fiche 4, Français
Fiche 4, Domaine(s)
- Informatique
Fiche 4, La vedette principale, Français
- co-arbre
1, fiche 4, Français, co%2Darbre
correct, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
- coarbre 2, fiche 4, Français, coarbre
correct, nom masculin
Fiche 4, Justifications, Français
Record number: 4, Textual support number: 1 DEF
Arbre connexe à un autre, à l'intérieur d’un graphe plus général. 2, fiche 4, Français, - co%2Darbre
Fiche 4, Espagnol
Fiche 4, Justifications, Espagnol
Fiche 5 - données d’organisme interne 1998-11-30
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Systems Analysis (Information Processing)
Fiche 5, La vedette principale, Anglais
- plex structure
1, fiche 5, Anglais, plex%20structure
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
- plex 2, fiche 5, Anglais, plex
correct
- network data structure 1, fiche 5, Anglais, network%20data%20structure
correct
Fiche 5, Justifications, Anglais
Record number: 5, Textual support number: 1 DEF
Any data structure that permits data to be organized into interconnected and interrelated groupings, called sets. 1, fiche 5, Anglais, - plex%20structure
Record number: 5, Textual support number: 1 OBS
A network structure makes extensive use of techniques that utilize pointers that permit sets of data to be linked together in various ways. 1, fiche 5, Anglais, - plex%20structure
Record number: 5, Textual support number: 2 OBS
Contrast with "hierarchical data structure". 1, fiche 5, Anglais, - plex%20structure
Fiche 5, Français
Fiche 5, Domaine(s)
- Analyse des systèmes informatiques
Fiche 5, La vedette principale, Français
- structure multilien
1, fiche 5, Français, structure%20multilien
correct, nom féminin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
- réseau 1, fiche 5, Français, r%C3%A9seau
correct, nom masculin
Fiche 5, Justifications, Français
Record number: 5, Textual support number: 1 DEF
Structure de données qui consiste en une collection de cellules de tailles diverses, liées entre elles par des pointe urs formant essentiellement un graphe orienté connexe pouvant contenir des cycles. 1, fiche 5, Français, - structure%20multilien
Fiche 5, Espagnol
Fiche 5, Justifications, Espagnol
Fiche 6 - données d’organisme interne 1989-12-07
Fiche 6, Anglais
Fiche 6, Subject field(s)
- Artificial Intelligence
Fiche 6, La vedette principale, Anglais
- acyclicity
1, fiche 6, Anglais, acyclicity
correct
Fiche 6, Les abréviations, Anglais
Fiche 6, Les synonymes, Anglais
Fiche 6, Justifications, Anglais
Fiche 6, Français
Fiche 6, Domaine(s)
- Intelligence artificielle
Fiche 6, La vedette principale, Français
- acyclicité
1, fiche 6, Français, acyclicit%C3%A9
correct, nom féminin
Fiche 6, Les abréviations, Français
Fiche 6, Les synonymes, Français
Fiche 6, Justifications, Français
Record number: 6, Textual support number: 1 DEF
Caractéristique d’un graphe connexe sans cycle(arbre, arborescence). 1, fiche 6, Français, - acyclicit%C3%A9
Fiche 6, Espagnol
Fiche 6, Justifications, Espagnol
Fiche 7 - données d’organisme interne 1989-12-06
Fiche 7, Anglais
Fiche 7, Subject field(s)
- Artificial Intelligence
Fiche 7, La vedette principale, Anglais
- tree
1, fiche 7, Anglais, tree
correct
Fiche 7, Les abréviations, Anglais
Fiche 7, Les synonymes, Anglais
Fiche 7, Justifications, Anglais
Fiche 7, Français
Fiche 7, Domaine(s)
- Intelligence artificielle
Fiche 7, La vedette principale, Français
- arbre
1, fiche 7, Français, arbre
correct, nom masculin
Fiche 7, Les abréviations, Français
Fiche 7, Les synonymes, Français
Fiche 7, Justifications, Français
Record number: 7, Textual support number: 1 DEF
Graphe connexe sans circuit, dont la valeur des caractéristiques d’état ne peut être modifiée. Selon le nombre de branches associées à ses sommets, un arbre peut être binaire, ternaire quaternaire... ou n-aire lorsque chacun de ses sommets est relié à deux, à trois, à quatre ou à n fils. Mode de représentation de connaissances. 1, fiche 7, Français, - arbre
Record number: 7, Textual support number: 1 CONT
arbre d’analyse, arbre de décision, arbre de dérivation, arbre de raisonnement, arbre de réfutation, arbre ET/OU, arbre quantifié, arbre sémantique, arbre syntaxique 1, fiche 7, Français, - arbre
Record number: 7, Textual support number: 1 OBS
La taille d’un arbre est donnée par le nombre des branches 1, fiche 7, Français, - arbre
Fiche 7, Espagnol
Fiche 7, Justifications, Espagnol
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 :