[其他]圖論推論證明

看板Math作者 (小翰)時間14年前 (2011/12/02 01:01), 編輯推噓1(1推 0噓 2→)
留言3則, 2人參與, 最新討論串1/1
Corollary. (Berge-Tutte Formula-Berge [1958]) The largest number of vertices saturated by a matching in G is min s是V(G)的子集合{n(G)- d(S)}, where d(S) = o(G- S)- lSl. 這試圖論的題目~我不知道該怎麼做~希望有高手能幫幫忙~多謝各位大大 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.184.218.36
推
12/02 02:03, , 1F
cf. An introduction to graph theory, second
12/02 02:03, 1F
→
12/02 02:03, , 2F
edition, by Douglas B. West page 139
12/02 02:03, 2F
→
12/02 02:15, , 3F
有其他種解法嗎??
12/02 02:15, 3F
‣ 更多 simplemath 的文章
文章代碼(AID): #1ErxBUPc (Math)