Re: [問題] 關於習題的名詞?
這裡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
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.32.154
※ 編輯: over 來自: 59.112.32.154 (10/02 01:39)