2011-01-22

[離散]99中央資工


我想請問第一個選項中的 proper cycle是啥
麻煩可以舉個簡單的例子讓我比較好懂
謝謝 ^^

1 則留言:

線代離散助教(wynne) 提到...

proper cycle 的意思指的應該是一個 G 的 proper subgraph 且為 cycle, 也就是說這裡要找的是一個 G 的子圖但非 G 本身