Category:Independent set (graph theory)
Jump to navigation
Jump to search
set of vertices in a graph, no two of which are adjacent | |||||
Upload media | |||||
Subclass of |
| ||||
---|---|---|---|---|---|
Part of |
| ||||
| |||||
Media in category "Independent set (graph theory)"
The following 12 files are in this category, out of 12 total.
-
Stable maximum.svg 143 × 202; 27 KB
-
Claw-free augmenting path.svg 270 × 198; 1 KB
-
CNF-SAT-independent-set-reduction.svg 122 × 101; 16 KB
-
Cube-maximal-independence.svg 630 × 414; 7 KB
-
Independent set graph.gif 250 × 250; 9 KB
-
Independent set graph.svg 850 × 850; 4 KB
-
Independent set in C 5.png 219 × 202; 7 KB
-
Mis pathgraph p3.png 317 × 112; 4 KB
-
Mis stargraph s8.png 300 × 138; 8 KB
-
Split graph.svg 279 × 162; 2 KB
-
Square of C 5 with max independent set.png 715 × 433; 110 KB
-
Well-covered graph.svg 196 × 187; 3 KB