離散試卷有答案-(1)(文件)
【正文】 2, y, 1, z, 3} B．{x, 1, y, 3} C．{x, 1, y, 3, z, 1} D．{x, 2, y, 3, y, 2}4．下列命題中（ ）是正確的。 D．樹的子圖一定是樹。3．設(shè)A = {2，4，5，10，12，20}，R為A上的整除關(guān)系，則A的子集B = {4，10，12}的極大元為 ，極小元為 ，上界為 ，下界為 。v8圖Gv1v2v3v4v512961248105711v6v737．設(shè)連通平面圖G有4個面，9條邊，則G有 個結(jié)點。2．設(shè)A = {1, 2, 3 }上的二元關(guān)系R = {1, 1, 1, 3, 2, 1}，求R的關(guān)系矩陣，關(guān)系圖。 ,3,6，8,10,11的最優(yōu)二元樹并計算此最優(yōu)樹的權(quán)。 2. 設(shè)R是集合A上的一個具有傳遞和自反性質(zhì)的關(guān)系，T是A上的關(guān)系，使得 ，證明 T是A上的等價關(guān)系。gji＋247。 由（1）、（2）、（3）知T是等價關(guān)系。若存在一條邊 （u,v）, u,v , 由于樹中任意兩個結(jié)點之間僅存在唯一一條基本通路，故這條基本通路就是他們之間的短程線，設(shè)v0到u 的短程線為 ，則其長度為k+1,是偶數(shù)，因為（u,v），所以 ，v 是 到 v 的一條通路，且該通路的長度k+2 為奇數(shù)，從而它不是基本通路， 故v必與某個相同，從而 是G中的一條基
外語相關(guān)推薦
鄂ICP備17016276號-1