Articles tagged with #algorithm




Eulerian cycles for combinatorial independent sets determination

In the last post, we described a naive algorithm to determine independent sets and got a terrible complexity. Now, we want to grab this algorithm to use it as a base for an alternative way of independent set generation.



Ad hoc method for independent sets

Today, we want to determine indpendent sets of an arbitrary undirected graph. Which can be done by a trivial ad hoc method, described as follows...