Algorithms and Networks: NP-completeness NP-Completeness Algorithms and Networks 2015/2016 Hans L. Bodlaender Johan M. M. van Rooij ‹#› Today and next week Complexity…