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