realさん 分かりやすい図をありがとうございます。 大変理解しやすいです。 私が書いていた図は乱れてめちゃくちゃでしたね。 > 図解は下記のようになります > > A−C > |× > B−D−E > A,B,Dが3人と握手、Eが一人と握手、Cは二人と握手 > 結びが6本 > > また、 > > A−C−E > |×| > B−D > A,B,Dが3人と握手、Eが一人と握手、Cは4人と握手 > この場合は7通り、もー1パターン見つかりました。 > 問題の最低が意味を持ってきました。 > > 図を書くのが早いのですが、何か正攻法はないのでしょうかねぇ? > どなたか分りませんか?よろしく。