Graph oracle + tests for it