2007-12-27

圖論一些問題

p6-22 (c)要怎看同構,我只看出f(b)=D
p6-40 範例2未何不適用於p6-33推廣一
p6-56 定理9,p6-57的(2)的(c)的第四行,未何矛盾
p6-58 定理10證明的倒數第二行,未何矛盾

2 則留言:

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

p6-22 (c), 對應點如下:
a->C
b->D
c->A
d->E
e->B

p6-40 範例2: 在一個圖當中,
奇數degree的點必有偶數個是必要而非充要條件
不是任給一個符合該條件的, 都可以畫成圖

p6-56:
已知是任兩個點的degree和都要大於等於n-1

p6-58:
已知是任兩不相鄰的點degree和都要大於等於n

亞森 提到...

嗯~以上全懂~謝謝你熱心指導