Close
Close Window

OpenDSA Complete Catalog

Chapter 25 Limits to Computing

| About   «  25.9. The Clique Problem   ::   Contents   ::   25.11. The Vertex Cover Problem  »

25.10. The Independent Set Problem

25.10.1. Independent Set

1 / 11 Settings
<<<>>>


Introduction to the Independent Set Problem

This slideshow introduces and explains the "Independent Set" Problem.


We start with some definitions and background.
Proficient Saving... Error Saving
Server Error
Resubmit

Try out an instance of the Independent Set problem on your own.

   «  25.9. The Clique Problem   ::   Contents   ::   25.11. The Vertex Cover Problem  »

Close Window