Vertex must exist in a graph before you can add an edge.