Hamiltonian Paths Basics Quiz

Reviewed by Editorial Team
The ProProfs editorial team is comprised of experienced subject matter experts. They've collectively created over 10,000 quizzes and lessons, serving over 100 million users. Our team includes in-house content moderators and subject matter experts, as well as a global network of rigorously trained contributors. All adhere to our comprehensive editorial guidelines, ensuring the delivery of high-quality content.
Learn about Our Editorial Process
| By Thames
T
Thames
Community Contributor
Quizzes Created: 7387 | Total Attempts: 9,537,848
| Attempts: 14 | Questions: 15 | Updated: Dec 12, 2025
Please wait...
Question 1 / 15
0 %
0/100
Score 0/100
1) A Hamiltonian path in a graph is a path that:

Explanation

It must visit each vertex exactly once.

Submit
Please wait...
About This Quiz
Hamiltonian Paths Basics Quiz - Quiz

Are you ready to explore how paths move through every vertex in a graph? This quiz walks you through the core ideas behind Hamiltonian paths—what they are, how they behave, and how they differ from cycles. You’ll work with classic examples like complete graphs, trees, and bipartite graphs to understand... see morewhen Hamiltonian paths exist and when they don’t. As you solve each question, you’ll build confidence identifying vertex patterns, checking degree conditions, and applying fundamental theorems like Dirac’s. Get ready to strengthen your understanding of graph traversal, one vertex at a time!
see less

2)
You may optionally provide this to label your report, leaderboard, or certificate.
2) A Hamiltonian cycle is a Hamiltonian path that additionally:

Explanation

A Hamiltonian cycle starts and ends at the same vertex.

Submit
3) Which of the following graphs always has a Hamiltonian path?

Explanation

Complete graphs contain Hamiltonian paths and cycles.

Submit
4) A graph with a Hamiltonian cycle must be connected.

Explanation

A cycle cannot occur in a disconnected graph.

Submit
5) Dirac’s theorem gives a sufficient condition for a Hamiltonian cycle.

Explanation

Dirac’s theorem ensures Hamiltonicity under degree ≥ n/2.

Submit
6) According to Dirac’s theorem, a graph on n vertices is Hamiltonian if:

Explanation

This is Dirac’s condition for Hamiltonian cycles.

Submit
7) Which of the following is true about all Hamiltonian paths?

Explanation

Hamiltonian paths visit all vertices.

Submit
8) A graph has 10 vertices, all of degree 1 except one vertex of degree 9. Does it contain a Hamiltonian path?

Explanation

The high-degree vertex can connect all leaf vertices in sequence.

Submit
9) Every Hamiltonian cycle is also a Hamiltonian path.

Explanation

A Hamiltonian cycle contains a Hamiltonian path within it.

Submit
10) Which graph definitely does not have a Hamiltonian cycle?

Explanation

A path graph (P₄) contains no cycles at all.

Submit
11) Which graphs contain a Hamiltonian path?

Explanation

Disconnected graphs cannot have Hamiltonian paths.

Submit
12) In a Hamiltonian path, vertices:

Explanation

Vertices must be visited exactly once.

Submit
13) Which statements are true?

Explanation

Paths are more general; cycles require extra conditions.

Submit
14) How many Hamiltonian paths does the complete graph Kₙ contain?

Explanation

Any permutation of vertices defines a Hamiltonian path.

Submit
15) A Hamiltonian path exists in every connected graph.

Explanation

Many connected graphs fail to be Hamiltonian.

Submit
×
Saved
Thank you for your feedback!
View My Results
Cancel
  • All
    All (15)
  • Unanswered
    Unanswered ()
  • Answered
    Answered ()
A Hamiltonian path in a graph is a path that:
A Hamiltonian cycle is a Hamiltonian path that additionally:
Which of the following graphs always has a Hamiltonian path?
A graph with a Hamiltonian cycle must be connected.
Dirac’s theorem gives a sufficient condition for a Hamiltonian...
According to Dirac’s theorem, a graph on n vertices is Hamiltonian...
Which of the following is true about all Hamiltonian paths?
A graph has 10 vertices, all of degree 1 except one vertex of degree...
Every Hamiltonian cycle is also a Hamiltonian path.
Which graph definitely does not have a Hamiltonian cycle?
Which graphs contain a Hamiltonian path?
In a Hamiltonian path, vertices:
Which statements are true?
How many Hamiltonian paths does the complete graph Kₙ contain?
A Hamiltonian path exists in every connected graph.
Alert!

Advertisement