QA@IT

グラフにおける「縮退」について

4178 PV

グラフ問題の話を読んでいて、「縮退」という言葉が出てきたのですがどういう意味ですか?
例えば、「木構造グラフT1,T2のエッジをe1,e2とすると,e1が縮退する場合,e2が縮退する場合」ってそれぞれどういう場合を指しているんでしょうか?

他の資料だと下記URLのP.37でも使われているんですが、どうなんですかね?
http://ocw.hokudai.ac.jp/wp-content/uploads/2016/01/GraphTheory-2005-Note-04.pdf

ご教示いただけると幸いです。

ウォッチ

この質問への回答やコメントをメールでお知らせします。