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