More tests for simple graphs