Independent Set Solution – Intro to Theoretical Computer Science


The solution here is that you can also find 4 vertices that form an independent set. This one here is rather obvious. You can also take this one in there, this one here. It’s not connected to any of the other ones and this one here. Well, I’ve already placed the vertices in very similar locations, but as you can see, each vertex here has a corresponding vertex in the independent set, and of course, the way I’ve drawn this is not really by accident. There’s a certain type of relationship between this network here and this network here.

Leave a Reply

Your email address will not be published. Required fields are marked *