def check_for_split(G, edge):
    """
    Given an edge in tuple form, check if it splits the
    graph into two disjoint clusters. If so, it returns
    True. Otherwise, False.
    """
    try:
        return not G.edge_disjoint_paths(source=edge[0], target=edge[1])
    except Exception as e:
        return False
