Two vertices subsets are subgraphs.