2010-07-21

圖論6-1精選範例2


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

1 則留言:

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

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