Re: [問題] HW2的問題

作者: f54512 (這不是柏良 這不是柏良)   2008-10-07 10:29:18
※ 引述《benck (小倫)》之銘言:
: 請問第6題的問題是指總共有幾個cycle嗎
: 後面的in each cycle basis是什麼意思
: 麻煩助教了
cycle basis是由independent cycles所形成的set
該set中的cycles可以透過XOR而產生在原始圖形中的所有cycles
這題是問一個cycle basis中所含的cycles的數目
(同樣一個圖形 可能有多個cycle basis,但所含的cycles數目會是一樣的)
希望這樣有回答到你的問題^^
作者: benck (小倫)   0000-00-00 00:00:00
所以是指…一個圖形中可以有很多種cycle basis set嘛...然後找出該個set的cycles數 不過如果題目直接寫....找出這個graph的cycles數量,好像會比較容易理解我應該沒有誤會..助教的意思吧...?
作者: f54512 (這不是柏良 這不是柏良)   0000-00-00 00:00:00
cycles in each cycle basis != 該graph的cycles數量喔要算在一個cycle basis中含有多少個cycles
作者: benck (小倫)   0000-00-00 00:00:00
了解了 原來cycle basis是a set of cycles..本來以為是一組cycle basis中的一個cycle叫cycle basis

Links booklink

Contact Us: admin [ a t ] ucptt.com