離散圖論部分習(xí)題ppt課件(完整版)
【正文】 a3 a4 b1 b2 b3 b4 b5 V1 V2 (*) ② 將 (a2)的鄰接點(diǎn) b1 、 b3標(biāo)記為 (a2)。 a1 a2 a3 a4 b1 b2 b3 b4 b5 V1 V2 15. 當(dāng) n取何值時(shí)，完全圖 Kn是歐拉圖？ 16. 證明：對(duì)于任意一個(gè)無向連通圖，必能從任意一點(diǎn)出發(fā)經(jīng)過圖中每邊恰好兩次再回到出發(fā)點(diǎn)。 推論 2： n階有向完全圖， 共有 n(n1) 條邊。 （ ） （ 1） 1， 1， 2， 3， 5 （ 2） 1， 2， 3， 4， 5 （ 3） 1， 3， 1， 3， 2 （ 4） 1， 2， 3， 4， 6 答案（ 2） 19 13. 如圖是二部圖 ， 求其最大匹配 。 (a3) 20 a1 a2 a3 a4 b1 b2 b3 b4 b5 V1 V2 (*) (a2) (a2) (b1) (b3) ④ 從 a3出發(fā) ， 把 b4標(biāo)記成 (a3)， 因?yàn)?b4是非飽和點(diǎn) ， 說明已找到一條增長(zhǎng)通路： a2b1a3b4。 而 V1 中有 m個(gè)頂點(diǎn) , 所以 Km, n共有 mn條邊。 M′= {(a1,b5),
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1