看板 DiscreteMath 關於我們 聯絡資訊
※ 引述《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)
benck:所以是指…一個圖形中可以有很多種cycle basis set嘛... 10/09 00:54
benck:然後找出該個set的cycles數 不過如果題目直接寫.... 10/09 00:54
benck:找出這個graph的cycles數量,好像會比較容易理解 10/09 00:55
benck:我應該沒有誤會..助教的意思吧...? 10/09 00:55
f54512:cycles in each cycle basis != 該graph的cycles數量喔 10/09 08:33
f54512:要算在一個cycle basis中含有多少個cycles 10/09 08:33
benck:了解了 原來cycle basis是a set of cycles.. 10/12 12:55
benck:本來以為是一組cycle basis中的一個cycle叫cycle basis 10/12 12:56