Category:Independent set (graph theory)
set of vertices in a graph, no two of which are adjacent | |||||
Upload media | |||||
Subclass of |
| ||||
---|---|---|---|---|---|
Part of |
| ||||
| |||||
![]() |
en:Independent set (graph theory)
Category:Graph theory Category:Computational complexity theoryPages in category "Category:Independent set (graph theory)"
- File:Stable maximum.svg
- File:Claw-free augmenting path.svg
- File:CNF-SAT-independent-set-reduction.svg
- File:Cube-maximal-independence.svg
- File:Independent set graph.gif
- File:Independent set graph.svg
- File:Independent set in C 5.png
- File:Mis pathgraph p3.png
- File:Mis stargraph s8.png
- File:Split graph.svg
- File:Square of C 5 with max independent set.png
- File:Well-covered graph.svg