Thắc mắc thuật toán Girvan - Newman

Em đang có một chút thắc mắc về giải thuật này
Đây là sơ đồ của nó:


ở bước 1,2
Khi tính label của node, em vẫn chưa nghỉ ra các impliment như thế nào
Làm sao để biết một node gồm những cha nào đê tính label

Và ai có thể giải thích kết quả này cho em được không ạ.

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?