***************
Independent Set
***************

An independent set is a set of a graph's vertices with no edge connecting any
of its member pairs.

.. figure:: ../../_images/Cover.png
   :name: Cover
   :alt: image
   :align: center
   :scale: 40 %

   Independent sets for a Chimera unit cell: the nodes of both the blue set
   of vertices (the horizontal tile of the Chimera unit cell) and the red set
   (vertical tile) are independent sets of the graph, with no blue node adjacent
   to another blue node and likewise for red nodes.

.. automodule:: dwave_networkx.algorithms.independent_set

.. currentmodule:: dwave_networkx

.. autosummary::
   :toctree: generated/

    maximum_weighted_independent_set
    maximum_independent_set
    is_independent_set

Helper Functions
----------------

.. currentmodule:: dwave_networkx.algorithms.independent_set

.. autosummary::
   :toctree: generated/

   maximum_weighted_independent_set_qubo