Please recommend some graph problems that are hard to determine. I mean there are no vertices or edges in problem statement but you can create(or not) them yourself and apply graph algorithms. I'll add them to this blog.