def deduce_vertices_from_edges(edges):
    """ Create the vertices list from the edges list. Thus, the graph cannot contain an isolated vertex. """
    vertices = set()
    for e in edges:
        vertices.add(e[0])
        vertices.add(e[1])
    return vertices