独立辺集合

最大の独立辺集合は，誰が誰と結婚すべきかを提案する．

    
誰が誰と結婚すべきかを求める：
グラフでハイライトする：