.. This file is part of the OpenDSA eTextbook project. See
.. http://opendsa.org for more details.
.. Copyright (c) 2012-2020 by the OpenDSA Project Contributors, and
.. distributed under an MIT open source license.

.. avmetadata::
   :title: The Hamiltonian Cycle Problem
   :author: Nabanita Maji
   :institution: Virginia Tech
   :topic: NP-completeness
   :keyword: NP-Complete; Hamiltonian Cycle Problem
   :naturallanguage: en
   :programminglanguage: N/A
   :description: Presents the Hamiltonian Cycle problem. Includes a practice exercise where the user must show if there is a Hamiltonian Cycle for a given graph.

The Hamiltonian Cycle Problem
=============================

Hamiltonian Cycle
-----------------

.. inlineav:: hamiltonianCycleCON ss
   :long_name: Hamiltonian Cycle
   :links: AV/NP/hamiltonianCycleCON.css
   :scripts: AV/NP/hamiltonianCycleCON.js
   :output: show
   :keyword: NP-completeness; Hamiltonian Cycle Problem

Try out an instance of the Hamiltonian Cycle problem on your own.

.. avembed:: Exercises/NP/hamiltonianCycPRO.html ka
   :long_name: Practice Exercise for Hamiltonian Cycle
   :keyword: NP-completeness; Hamiltonian Cycle Problem