Thank you, I agree!
I don't think you can enforce a constraint on which nodes are supposed to have which edges, etc.
I'm curious: is there a reason why you're putting NoSQL and graph databases into the same bucket, other than them both having the aforementioned limitation?