Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

P280: 全域木間での辺の交換に関する説明 #20

Open
AkihiroSasabe opened this issue May 31, 2023 · 0 comments
Open

P280: 全域木間での辺の交換に関する説明 #20

AkihiroSasabe opened this issue May 31, 2023 · 0 comments

Comments

@AkihiroSasabe
Copy link

素晴らしい本をご執筆いただきありがとうございます。大変勉強になりました。

この度、本書のp280の全域木間での辺の交換 の項目の最後の行について誤記(?)があるように思い、issueを投稿させていただきます。
このとき、Tに含まれるがSには含まれない辺fが存在して、S'=S-e+fも全域木となります。
とありますが、この文は正しくは
このとき、Tに含まれるがSには含まれない辺であり、かつS'=S-e+fも全域木Tとなるような辺fが存在します。
ではないでしょうか?
Tに含まれるがSには含まれない辺全てについて、S'=S-e+fも全域木となるが成り立つわけではないと思いました。
S'=S-e+fも全域木となるが成立するには、辺fがTに含まれるがSには含まれない辺で、かつ辺fがS, eに関する基本カットであるという条件が必要だからです。
お忙しい中恐縮ですがご確認いただければ幸いです。何卒宜しくお願い致します。

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant