Word Explorer

Hamiltonian graph

💡 Words with a Similar Meaning to "Hamiltonian graph"

Found via reverse dictionary — words that share a conceptual meaning.

WordDefinition
hamiltonian cyclenoun(graph theory) A Hamiltonian path with an additional connection between the first and last vertices visited, forming a cycle.
hamiltonian pathnoun(graph theory) A path through a graph which visits each vertex exactly once.
hamiltoniannessnoun(graph theory) The property of being Hamiltonian.
anticyclenoun(graph theory) A cycle in the complement of a given graph.
dicyclenounA vehicle with two wheels side by side.
holenounA hollow place or cavity; an excavation; a pit; a dent; a depression; a fissure.
cyclenounA process that returns to its beginning and then repeats itself in the same sequence.
complete graphnoun(graph theory) A graph where every pair of vertices is connected by an edge.
herschel graphnoun(mathematics, graph theory) A bipartite undirected graph with 11 vertices and 18 edges that is the smallest non-Hamiltonian polyhedral graph.
graph holenoun(mathematics) A cycle, in a graph, that has no cycle chord
connected graphnoun(graph theory) A graph in which there is a route of edges and nodes connecting any two nodes.
circuitnoun(electricity) Enclosed path of an electric current, usually designed for a certain function.
weighted graphnoun(graph theory) A graph that associates a weight (usually a real number) with every edge in the graph.
regular graphnoun(graph theory) A graph whose vertices all have the same degree.
hypervertexnoun(graph theory) The equivalent of a graph's vertex in a hypergraph.
forestnounA dense uncultivated tract of trees and undergrowth, larger than woods.
decyclingnoun(mathematics) The removal of cycles from a graph
directed acyclic graphnoun(graph theory, computer science) A finite directed graph that contains no directed cycles.
bethe latticenoun(graph theory) A kind of connected cycle-free graph.
hypergraphnoun(graph theory) A generalization of a graph, in which edges can connect any number of vertices.

Translate “Hamiltonian graph” into Another Language

Pick a language — the word will be pre-filled in the translator.

Home/Dictionary/Hamiltonian graph