2009-03-14

[離散數學]圖論



想求這題的ANS

是3嗎?


(NOTE) 這是94交大演算法的題目

張貼者： 於

1 則留言:

黃子嘉 提到...

題目應該是問n個點不含cycle至多幾個邊, 如果是無向圖, 那就是n - 1個邊, 這一題是講有向圖, 它的cycle沒有說是directed cycle或者一般的underlying cycle

2009年3月15日 晚上11:28

張貼留言

訂閱： 張貼留言 (Atom)