TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
HAMILTONIAN GRAPH [5 records]
Record 1 - internal organization data 2019-11-04
Record 1, English
Record 1, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 1, Main entry term, English
- non-Hamiltonian graph
1, record 1, English, non%2DHamiltonian%20graph
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
Record 1, Textual support, English
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, record 1, English, - non%2DHamiltonian%20graph
Record 1, French
Record 1, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 1, Main entry term, French
- graphe non hamiltonien
1, record 1, French, graphe%20non%20hamiltonien
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
Record 1, Textual support, French
Record 1, Spanish
Record 1, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 1, Main entry term, Spanish
- grafo no hamiltoniano
1, record 1, Spanish, grafo%20no%20hamiltoniano
correct, masculine noun
Record 1, Abbreviations, Spanish
Record 1, Synonyms, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2019-11-04
Record 2, English
Record 2, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 2, Main entry term, English
- semi-Hamiltonian graph
1, record 2, English, semi%2DHamiltonian%20graph
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
... a semi-Hamiltonian graph has a Hamiltonian path but no Hamiltonian cycle. 2, record 2, English, - semi%2DHamiltonian%20graph
Record 2, French
Record 2, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 2, Main entry term, French
- graphe semi-hamiltonien
1, record 2, French, graphe%20semi%2Dhamiltonien
correct, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
Record 2, Textual support, French
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, record 2, French, - graphe%20semi%2Dhamiltonien
Record 2, Spanish
Record 2, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 2, Main entry term, Spanish
- grafo semihamiltoniano
1, record 2, Spanish, grafo%20semihamiltoniano
correct, masculine noun
Record 2, Abbreviations, Spanish
Record 2, Synonyms, Spanish
Record 2, Textual support, Spanish
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, record 2, Spanish, - grafo%20semihamiltoniano
Record 3 - internal organization data 2019-11-04
Record 3, English
Record 3, Subject field(s)
- Mathematics
- Artificial Intelligence
Record 3, Main entry term, English
- Hamiltonian graph
1, record 3, English, Hamiltonian%20graph
correct
Record 3, Abbreviations, English
Record 3, Synonyms, English
Record 3, Textual support, English
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, record 3, English, - Hamiltonian%20graph
Record 3, French
Record 3, Domaine(s)
- Mathématiques
- Intelligence artificielle
Record 3, Main entry term, French
- graphe hamiltonien
1, record 3, French, graphe%20hamiltonien
correct, masculine noun
Record 3, Abbreviations, French
Record 3, Synonyms, French
Record 3, Textual support, French
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, record 3, French, - graphe%20hamiltonien
Record 3, Spanish
Record 3, Campo(s) temático(s)
- Matemáticas
- Inteligencia artificial
Record 3, Main entry term, Spanish
- gráfico hamiltoniano
1, record 3, Spanish, gr%C3%A1fico%20hamiltoniano
correct, masculine noun
Record 3, Abbreviations, Spanish
Record 3, Synonyms, Spanish
Record 3, Textual support, Spanish
Record number: 3, Textual support number: 1 CONT
Gráfico no dirigido con un ciclo simple a través de cada vértice. 1, record 3, Spanish, - gr%C3%A1fico%20hamiltoniano
Record 4 - internal organization data 2003-02-05
Record 4, English
Record 4, Subject field(s)
- Artificial Intelligence
Record 4, Main entry term, English
- traveling salesman problem
1, record 4, English, traveling%20salesman%20problem
correct
Record 4, Abbreviations, English
Record 4, Synonyms, English
- travelling salesman problem 2, record 4, English, travelling%20salesman%20problem
correct
Record 4, Textual support, English
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, record 4, English, - traveling%20salesman%20problem
Record 4, French
Record 4, Domaine(s)
- Intelligence artificielle
Record 4, Main entry term, French
- problème du commis voyageur
1, record 4, French, probl%C3%A8me%20du%20commis%20voyageur
correct, masculine noun
Record 4, Abbreviations, French
Record 4, Synonyms, French
- problème du voyageur de commerce 2, record 4, French, probl%C3%A8me%20du%20voyageur%20de%20commerce
correct, masculine noun
Record 4, Textual support, French
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, record 4, French, - probl%C3%A8me%20du%20commis%20voyageur
Record 4, Spanish
Record 4, Campo(s) temático(s)
- Inteligencia artificial
Record 4, Main entry term, Spanish
- problema del agente viajero
1, record 4, Spanish, problema%20del%20agente%20viajero
masculine noun
Record 4, Abbreviations, Spanish
Record 4, Synonyms, Spanish
- problema del vendedor ambulante 1, record 4, Spanish, problema%20del%20vendedor%20ambulante
masculine noun
Record 4, Textual support, Spanish
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, record 4, Spanish, - problema%20del%20agente%20viajero
Record 5 - internal organization data 2000-07-20
Record 5, English
Record 5, Subject field(s)
- Mathematics
- Statistical Graphs and Diagrams
Record 5, Main entry term, English
- Hamiltonian path
1, record 5, English, Hamiltonian%20path
correct
Record 5, Abbreviations, English
Record 5, Synonyms, English
Record 5, Textual support, English
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, record 5, English, - Hamiltonian%20path
Record 5, French
Record 5, Domaine(s)
- Mathématiques
- Diagrammes et graphiques (Statistique)
Record 5, Main entry term, French
- chemin hamiltonien
1, record 5, French, chemin%20hamiltonien
correct, masculine noun
Record 5, Abbreviations, French
Record 5, Synonyms, French
Record 5, Textual support, French
Record number: 5, Textual support number: 1 DEF
chemin passant une fois et une seule par chaque sommet du graphe. 1, record 5, French, - chemin%20hamiltonien
Record 5, Spanish
Record 5, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: