lineage = defaultdict(list)
for node in G.nodes():
    lineage[frozenset(G.predecessors(node)), frozenset(G.successors(node))
        ].append(node)
for i in list(lineage.values()):
    if len(i) > 1:
        pass
Как идентифицировать несвязанных братьев и сестер на графике?