2011-08-02

第六章



請問~

Kn*的邊數應該是如右鉛筆?


望助教及大大們幫忙解惑=)

3 則留言:

月戀星辰 提到...

我覺得你是對的。

以上淺見..

YAMATO 提到...

小弟是覺得你現在是
討論Kn*這個有像圖裡的邊數是c(n,2)
而你右邊鉛筆所寫的只是在討論有幾種Kn*
即是在討論此圖ordered pair (a,b)or(b,a)

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

就像YAMATO說的, 這邊形容的是圖上總共會有幾個邊, 而不是在討論會有幾種像是這樣的圖, 那麼根據direct complete graph的定義, 因為圖中的任兩點會恰有一邊相連, 不管是甚麼方向, 所以總邊數就是c(n,2)