- 締切済み
無向グラフにおける同値関係について教えてください
aRb aとbを通る初等的閉路が存在する が同値関係であることを示したいのですがどうも文章として理解できません 特に推移律に関してがわからないです。 どなたか証明していただけないでしょうか。 お願いいたします。
- 0963577183
- お礼率0% (0/1)
- 数学・算数
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
みんなの回答
- Tacosan
- ベストアンサー率23% (3656/15482)
回答No.1
確認ですが, 「初等的閉路」はどのように定義されていますか? あと, 「初等的閉路」と「初等的でない閉路」との間にどのような関係があるのですか?
