2021年離散數(shù)學專升本階段性作業(yè)_第1頁
2021年離散數(shù)學專升本階段性作業(yè)_第2頁
2021年離散數(shù)學專升本階段性作業(yè)_第3頁
免費預覽已結(jié)束，剩余1頁可下載查看

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領

文檔簡介

離散數(shù)學(專升本)階段性作業(yè)3單選題

總分:100分考試時間:分鐘1.集合上關(guān)系R={<x,y>|x+y=10,x,y則R性質(zhì)(5分)自反對稱傳遞，對稱傳遞參照答案：B設G是一種哈密爾頓圖，則G一定(5)歐拉圖樹平面圖連通圖設G是一棵樹，則G生成樹棵(5)012參照答案：B設無向圖G有16條邊且每個頂點度數(shù)都是2，則圖G有 個頂點(5)104816連通圖G是一棵樹當且僅當G。(5分)有些邊是割邊每條邊都是割邊所有邊都不是割邊參照答案：B下列哪一種圖不一定是。(5分)無簡樸回路連通圖有nn-1條邊連通圖每對頂點間均有通路圖參照答案：C多選題下面給出集合中，哪一種是前綴。(5(A){a，ab，110，a1b11}(B){01，001，000，1}(C){1，2，00，01，0210}(D){12，11，101，002，0011}參照答案：B,C,D集合A上等價關(guān)系有性質(zhì) (5分)自反性對稱性傳遞性反自反性參照答案：A,B,C若一棵完全二元（叉）樹有2n-1個頂點，則它樹葉片數(shù)不(4分(A)n2nn-12參照答案：B,C,D設圖G相鄰矩陣為 則G頂點數(shù)與邊數(shù)不為下列成果.(4分)(A)4,5(B)5，6(C)4，10(D)5，8.參照答案：B,C,D判斷題有nn-1(5分對的錯誤參照答案：對的解題思路：在有n個頂點連通圖中，其邊數(shù)最多有n-1(5分)對的錯誤參照答案：錯誤解題思路：(4分對的錯誤參照答案：對的解題思路：任何連通無向圖G(4分對的錯誤參照答案：對的解題思路：集合A(4分對的錯誤參照答案：對的解題思路：不存在集合A(4分對的錯誤參照答案：錯誤解題思路：集合A對的錯誤參照答案：對的解題思路：

傳遞閉包是包具有傳遞性最小關(guān)系。(3分)18.A={1,2,3},A{(1,1),(2,2),(2,3),(3,2),(3,3)}R.(3分)對的錯誤參照答案：錯誤解題思路：解題思路：填空題19.設G是5個頂點完全圖，則從G中刪(1) 條邊可以得到.(4)(1).620.20.一種圖哈密爾頓路是一條通過圖(2) _路(4分)(1).所有結(jié)點一次且正好一次21.21.一棵無向樹頂點數(shù)n與邊數(shù)m關(guān)系(3) _。(4)(1).m=n-122.22.有n個結(jié)點樹，其結(jié)點度數(shù)之和(4) _(4分)(1).2n-223

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論