NP-Completeness and the Futility of Laying Pipe

Here’s the first in a series of worksheets on NP-completeness in association with a problem in laying pipe that UBC solved a couple years back.