PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
DiscreteMath
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
繼續閱讀
[問題] HW2的問題
benck
[公告] 作業一的解答已經公佈
f54512
Re: [問題] 關於Exercise2的繳交時間
f54512
[問題] 關於Exercise2的繳交時間
imprazaguy
[問題] 上課投影片
jigfopsda
[公告] 週三班作業繳交期限延至9/30(二)17:00
f54512
Re: [問題] 關於 Kruskal's algorithm 證明的問題
imprazaguy
Re: [問題] 關於 Kruskal's algorithm 證明的問題
f54512
[問題] 關於 Kruskal's algorithm 證明的問題
imprazaguy
[心得] 課程網頁
f54512
Links
booklink
Contact Us: admin [ a t ] ucptt.com