Create utilities module for tests

Collect common utilities for tests cases into a utilities module.
Create recalitrant test cases

Add a collection of test cases for obtuse graphs that are difficult to
describe.