Подсчет количества ребер в подграфе networkx

У меня есть следующий неориентированный и невзвешенный график, и я хочу измерить качество алгоритма кластеризации. Для этого измерения мне нужен ответ на вопрос:

Сколько уникальных ребер между вершинами одного кластера?

Например: кластер red будет иметь 6 ребер, кластер blue будет иметь 4 ребра, а кластер green будет иметь 4 ребра.

Это код, который я использовал для создания графика:

import networkx as nx

G = nx.Graph(directed=False).to_undirected()

G.add_edges_from([
    ("peter", "missy"),
    ("peter", "longfellow"),
    
    ("missy", "rhinehardt"),
    ("missy", "vivian"),
    
    ("brandon", "longfellow"),
    ("brandon", "zoe"),
    
    ("longfellow", "flash"),
    ("longfellow", "ox"),
    ("longfellow", "heather"),
    
    ("rhinehardt", "ox"),
    ("rhinehardt", "zostra"),
    ("rhinehardt", "vivian"),
    
    ("ox", "jenny"),
    
    ("vivian", "zostra"),
    ("vivian", "sarah"),
    
    ("flash", "zoe"),
    ("flash", "zostra"),
    ("flash", "heather"),
    
    ("zoe", "mathilda"),
    
    ("heather", "caitlyn"),
    ("heather", "sarah"),
    
    ("zostra", "mathilda"),
    ("zostra", "jenny"),
    
    ("sarah", "caitlyn"),
    
    ("caitlyn", "jenny")
])