Valid instance of Graph