こんにちは、樋口です。書き込みありがとうございます。「各ノードの最大のJaccard係数のedgeだけ」というケースもあると思います。しかし、最小スパニングツリーの形状によっては複数のedgeを持つノードもあるでしょうし、Jaccard係数が必ず最大かどうかも確信を持てません。このあたりの詳細については最小スパニングツリーを探索する方法についての文献にあたっていただくのが確実かと思います。