This project explores the following algorithms:

• Bruteforce
• Bruteforce-cycle
• Iterative Compression (optimization version)
• Maximum Induced Forest

A randomized algorithm was also implemented, but it is horribly slow, so don't use it, unless you want to make bruteforce looks better.

Require the NetworkX library.