tests: some test coverage of graph structure and coloring

This is a bad and unmaintainable test ... but better than nothing.