TERMIUM Plus®
Par le Bureau de la traduction
Dans les médias sociaux
Consultez la banque de données terminologiques du gouvernement du Canada.
HAMILTONIAN GRAPH [5 fiches]
Fiche 1 - données d’organisme interne 2019-11-04
Fiche 1, Anglais
Fiche 1, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 1, La vedette principale, Anglais
- non-Hamiltonian graph
1, fiche 1, Anglais, non%2DHamiltonian%20graph
correct
Fiche 1, Les abréviations, Anglais
Fiche 1, Les synonymes, Anglais
Fiche 1, Justifications, Anglais
Record number: 1, Textual support number: 1 CONT
A non-Hamiltonian graph... is maximal if the addition of any edge transforms the graph into a Hamiltonian one. 2, fiche 1, Anglais, - non%2DHamiltonian%20graph
Fiche 1, Français
Fiche 1, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 1, La vedette principale, Français
- graphe non hamiltonien
1, fiche 1, Français, graphe%20non%20hamiltonien
correct, nom masculin
Fiche 1, Les abréviations, Français
Fiche 1, Les synonymes, Français
Fiche 1, Justifications, Français
Fiche 1, Espagnol
Fiche 1, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 1, La vedette principale, Espagnol
- grafo no hamiltoniano
1, fiche 1, Espagnol, grafo%20no%20hamiltoniano
correct, nom masculin
Fiche 1, Les abréviations, Espagnol
Fiche 1, Les synonymes, Espagnol
Fiche 1, Justifications, Espagnol
Fiche 2 - données d’organisme interne 2019-11-04
Fiche 2, Anglais
Fiche 2, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 2, La vedette principale, Anglais
- semi-Hamiltonian graph
1, fiche 2, Anglais, semi%2DHamiltonian%20graph
correct
Fiche 2, Les abréviations, Anglais
Fiche 2, Les synonymes, Anglais
Fiche 2, Justifications, Anglais
Record number: 2, Textual support number: 1 CONT
... a semi-Hamiltonian graph has a Hamiltonian path but no Hamiltonian cycle. 2, fiche 2, Anglais, - semi%2DHamiltonian%20graph
Fiche 2, Français
Fiche 2, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 2, La vedette principale, Français
- graphe semi-hamiltonien
1, fiche 2, Français, graphe%20semi%2Dhamiltonien
correct, nom masculin
Fiche 2, Les abréviations, Français
Fiche 2, Les synonymes, Français
Fiche 2, Justifications, Français
Record number: 2, Textual support number: 1 CONT
Un graphe semi-hamiltonien est un graphe qui contient des chaînes hamiltoniennes[, mais] pas de cycles hamiltoniens. 1, fiche 2, Français, - graphe%20semi%2Dhamiltonien
Fiche 2, Espagnol
Fiche 2, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 2, La vedette principale, Espagnol
- grafo semihamiltoniano
1, fiche 2, Espagnol, grafo%20semihamiltoniano
correct, nom masculin
Fiche 2, Les abréviations, Espagnol
Fiche 2, Les synonymes, Espagnol
Fiche 2, Justifications, Espagnol
Record number: 2, Textual support number: 1 PHR
Se dice que un grafo [...] es semihamiltoniano si no es un grafo hamiltoniano pero admite un camino hamiltoniano. 1, fiche 2, Espagnol, - grafo%20semihamiltoniano
Fiche 3 - données d’organisme interne 2019-11-04
Fiche 3, Anglais
Fiche 3, Subject field(s)
- Mathematics
- Artificial Intelligence
Fiche 3, La vedette principale, Anglais
- Hamiltonian graph
1, fiche 3, Anglais, Hamiltonian%20graph
correct
Fiche 3, Les abréviations, Anglais
Fiche 3, Les synonymes, Anglais
Fiche 3, Justifications, Anglais
Record number: 3, Textual support number: 1 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. 2, fiche 3, Anglais, - Hamiltonian%20graph
Fiche 3, Français
Fiche 3, Domaine(s)
- Mathématiques
- Intelligence artificielle
Fiche 3, La vedette principale, Français
- graphe hamiltonien
1, fiche 3, Français, graphe%20hamiltonien
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 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. 2, fiche 3, Français, - graphe%20hamiltonien
Fiche 3, Espagnol
Fiche 3, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Fiche 3, La vedette principale, Espagnol
- gráfico hamiltoniano
1, fiche 3, Espagnol, gr%C3%A1fico%20hamiltoniano
correct, nom masculin
Fiche 3, Les abréviations, Espagnol
Fiche 3, Les synonymes, Espagnol
Fiche 3, Justifications, Espagnol
Record number: 3, Textual support number: 1 CONT
Gráfico no dirigido con un ciclo simple a través de cada vértice. 1, fiche 3, Espagnol, - gr%C3%A1fico%20hamiltoniano
Fiche 4 - données d’organisme interne 2003-02-05
Fiche 4, Anglais
Fiche 4, Subject field(s)
- Artificial Intelligence
Fiche 4, La vedette principale, Anglais
- traveling salesman problem
1, fiche 4, Anglais, traveling%20salesman%20problem
correct
Fiche 4, Les abréviations, Anglais
Fiche 4, Les synonymes, Anglais
- travelling salesman problem 2, fiche 4, Anglais, travelling%20salesman%20problem
correct
Fiche 4, Justifications, Anglais
Record number: 4, Textual support number: 1 CONT
The Traveling Salesman Problem is to find a Hamiltonian cycle of a Hamiltonian graph(where every edge has length) with minimum total length. 1, fiche 4, Anglais, - traveling%20salesman%20problem
Fiche 4, Français
Fiche 4, Domaine(s)
- Intelligence artificielle
Fiche 4, La vedette principale, Français
- problème du commis voyageur
1, fiche 4, Français, probl%C3%A8me%20du%20commis%20voyageur
correct, nom masculin
Fiche 4, Les abréviations, Français
Fiche 4, Les synonymes, Français
- problème du voyageur de commerce 2, fiche 4, Français, probl%C3%A8me%20du%20voyageur%20de%20commerce
correct, nom masculin
Fiche 4, Justifications, Français
Record number: 4, Textual support number: 1 CONT
Le problème du voyageur de commerce est de parcourir un réseau en passant au moins une fois en chaque sommet et en minimisant la distance totale, étant donné que chaque arête a une certaine longueur. 2, fiche 4, Français, - probl%C3%A8me%20du%20commis%20voyageur
Fiche 4, Espagnol
Fiche 4, Campo(s) temático(s)
- Inteligencia artificial
Fiche 4, La vedette principale, Espagnol
- problema del agente viajero
1, fiche 4, Espagnol, problema%20del%20agente%20viajero
nom masculin
Fiche 4, Les abréviations, Espagnol
Fiche 4, Les synonymes, Espagnol
- problema del vendedor ambulante 1, fiche 4, Espagnol, problema%20del%20vendedor%20ambulante
nom masculin
Fiche 4, Justifications, Espagnol
Record number: 4, Textual support number: 1 OBS
Problema muy conocido en la búsqueda de gráficos. El problema es hallar un ciclo de Hamilton de peso mínimo en un gráfico ponderado. 1, fiche 4, Espagnol, - problema%20del%20agente%20viajero
Fiche 5 - données d’organisme interne 2000-07-20
Fiche 5, Anglais
Fiche 5, Subject field(s)
- Mathematics
- Statistical Graphs and Diagrams
Fiche 5, La vedette principale, Anglais
- Hamiltonian path
1, fiche 5, Anglais, Hamiltonian%20path
correct
Fiche 5, Les abréviations, Anglais
Fiche 5, Les synonymes, Anglais
Fiche 5, Justifications, Anglais
Record number: 5, Textual support number: 1 OBS
A graph is called Eulerian if there exists a walk that traverses each edge of the graph exactly once, and is called Hamiltonian if there exists a path passing through each vertex only once. 1, fiche 5, Anglais, - Hamiltonian%20path
Fiche 5, Français
Fiche 5, Domaine(s)
- Mathématiques
- Diagrammes et graphiques (Statistique)
Fiche 5, La vedette principale, Français
- chemin hamiltonien
1, fiche 5, Français, chemin%20hamiltonien
correct, nom masculin
Fiche 5, Les abréviations, Français
Fiche 5, Les synonymes, Français
Fiche 5, Justifications, Français
Record number: 5, Textual support number: 1 DEF
chemin passant une fois et une seule par chaque sommet du graphe. 1, fiche 5, Français, - chemin%20hamiltonien
Fiche 5, Espagnol
Fiche 5, Justifications, Espagnol
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 :