Understanding Maximum Independent Set Visually Given a graph, a subset of the vertices is an independent set if there are no edges between the vertices in the subset. Let’s take a look at a quick example to see what this means. We can see that there is an edge between the following points: Points 1 and 2 Points 1 and 3 Points 1 and 4 Points 2 and 3 Points 2 and 5 Points 3 and 5 Points 4 and 5 Points 4 and 6 Points 5 and 6 When trying to find the maximum independent set, we’ll try to