Re: [問題] HW2的問題

看板DiscreteMath作者 (這不是柏良 這不是柏良)時間15年前 (2008/10/07 10:29), 編輯推噓2(206)
留言8則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《benck (小倫)》之銘言: : 請問第6題的問題是指總共有幾個cycle嗎 : 後面的in each cycle basis是什麼意思 : 麻煩助教了 cycle basis是由independent cycles所形成的set 該set中的cycles可以透過XOR而產生在原始圖形中的所有cycles 這題是問一個cycle basis中所含的cycles的數目 (同樣一個圖形 可能有多個cycle basis,但所含的cycles數目會是一樣的) 希望這樣有回答到你的問題^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.30.252 ※ 編輯: f54512 來自: 140.112.30.252 (10/07 15:22)

10/09 00:54, , 1F
所以是指…一個圖形中可以有很多種cycle basis set嘛...
10/09 00:54, 1F

10/09 00:54, , 2F
然後找出該個set的cycles數 不過如果題目直接寫....
10/09 00:54, 2F

10/09 00:55, , 3F
找出這個graph的cycles數量,好像會比較容易理解
10/09 00:55, 3F

10/09 00:55, , 4F
我應該沒有誤會..助教的意思吧...?
10/09 00:55, 4F

10/09 08:33, , 5F
cycles in each cycle basis != 該graph的cycles數量喔
10/09 08:33, 5F

10/09 08:33, , 6F
要算在一個cycle basis中含有多少個cycles
10/09 08:33, 6F

10/12 12:55, , 7F
了解了 原來cycle basis是a set of cycles..
10/12 12:55, 7F

10/12 12:56, , 8F
本來以為是一組cycle basis中的一個cycle叫cycle basis
10/12 12:56, 8F
文章代碼(AID): #18wic15H (DiscreteMath)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
文章代碼(AID): #18wic15H (DiscreteMath)