2010-07-21

圖論6-1精選範例2


我想問的是綠色部分,為啥"所有情形可以分成那二類"
case2:若G中有一點degree=0~~~這個我是解讀成 此圖為 disconnect(不連通)
若case1要解讀成connect ~ 那為啥連通就會一點degree=n-1
於

1 則留言:

  1. 線代離散助教(wynne)2010年7月22日 凌晨3:54

    我也覺得這邊直接寫把case分成
    (1) G 為 connected 和
    (2) G 為 disconnected
    這樣會比較好, 其中case1的degree範圍是1~n-1, case2則是0~n-2, 再根據鴿籠就得證了, 舊版的書也是這樣寫的

    回覆刪除