離散試卷有答案-(1)(專業(yè)版)
【正文】 3．試證明：樹是一個偶圖。3．設是A到 A 的滿射，且，證明 。A．歐拉圖的子圖一定是歐拉圖。(1)（4分）只有天下大雨，小明才乘公共汽車上學。 （2）對任意的，若，則 ，即有 從而，即T是對稱的。若存在一條邊 （u,v）, u,v , 由于樹中任意兩個結(jié)點之間僅存在唯一一條基本通路，故這條基本通路就是他們之間的短程線，設v0到u 的短程線為 ，則其長度為k+1,是偶數(shù)，因為（u,v），所以 ，v 是 到 v 的一條通路，且該通路的長度k+2 為奇數(shù)，從而它不是基本通路， 故v必與某個相同，從而 是G中的一條基本通路，這與G 是樹矛盾。 ,3,6，8,10,11的最優(yōu)二元樹并計算此最優(yōu)樹的權(quán)。 D．樹的子圖一定是樹。6．用kruskal算法求得下圖G的一棵最小生成樹為 。5． P335 27，28 這類題一． 1 2 3 4 5 B A C C B二、1．2． 3 3． 10，12； 4，10； 沒有； 24． 單射 5．6．7． 7三、1．解：（1）設P：天下大雨 Q：小明乘公共汽車上學，則有 （2）設Z（x）：x 是整數(shù)，E(x)：X是奇數(shù)
外語相關推薦
鄂ICP備17016276號-1