Re: [问题] 关于习题的名词?

楼主: over (over￾  )   2007-10-02 01:38:33
这里Odd graph的定义是:一个点集{1,2,...,2k+1}
当中以每个k点的子集当作顶点,
若有两个点,其所代表的子集disjoint时,这两点相邻。
举例来说k=1时,点集为{1,2,3}
总共有三个顶点(1个点的子集):a = {1} , b = {2} , c = {3}
这三个子集彼此都是disjoint,所以abc任两点皆相邻,
所以当k=1时,此图为 K_3 (girth = 3)
可以验证k=2时,画出来的图为Petersen graph (girth = 5)...
1.8习题要证明当k>=3时,girth = 6 ....
: ※ 发信站: 批踢踢实业坊(ptt.cc)
: ◆ From: 140.112.222.24
: 推 over:这里的disjoint是指两个集合disjoint, 140.112.50.154 10/01 23:16
: 推 over:意思是两个集合交集是空集合。 140.112.50.154 10/01 23:16
: 推 fhii:可是习题上是写两点不相交(disjoint),意思是? 140.112.222.24 10/02 00:12

Links booklink

Contact Us: admin [ a t ] ucptt.com