.. raw:: html
.. _independentSet:
.. raw:: html
.. |--| unicode:: U+2013 .. en dash
.. |---| unicode:: U+2014 .. em dash, trimming surrounding whitespace
:trim:
.. odsalink:: AV/NP/independentSetCON.css
.. 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::
:author: Nabanita Maji
:topic: NP-completeness
The Independent Set Problem
===========================
Independent Set
---------------
INDEPENDENT SET PROBLEM.
.. inlineav:: independentSetCON ss
:points: 0.0
:required: False
:threshold: 1.0
:long_name: Independent Set
:output: show
Try out an instance of the Independent Set problem on your own.
.. avembed:: Exercises/NP/independentSetPRO.html ka
:module: independentSet
:points: 1.0
:required: True
:threshold: 1.0
:exer_opts: JXOP-debug=true&JOP-lang=en&JXOP-code=java
:long_name: Practice Exercise for Independent Set
.. odsascript:: AV/NP/independentSetCON.js