WordNet-Online
Free dictionary and thesaurus of English. Definitions, synonyms, antonyms and more...
Hint: double-click any word to get it searched!

	Enter your search terms Submit search form
	Web www.wordnet-online.com

Definitions from the Web

Hamiltonian Path

Definition: A Hamiltonian path is a path in a graph that visits each vertex exactly once.

Senses:

1. Mathematics: In graph theory, a Hamiltonian path refers to a path that visits every vertex exactly once.
2. Computer Science: In computer science, a Hamiltonian path is a path in a graph that visits each node or vertex exactly once.

Sample Sentences:

1. The mathematician is studying the existence of a Hamiltonian path in the given graph.
2. In the field of computer science, finding a Hamiltonian path efficiently is crucial for many optimization problems.
3. Hamiltonian paths are extensively used in network routing algorithms and circuit design.

Related Products:

• Graph Theory Books
• Computer Science Algorithms Books
• Network Routing Equipment
• Circuit Design Tools