2023年離散數(shù)學(xué)形成性考核作業(yè)答案

上傳人：夫*** IP屬地：北京上傳時間：2023-02-20 格式：DOC 頁數(shù)：6 大?。?81.50KB 積分：12 舉報 版權(quán)申訴

已閱讀5頁，還剩1頁未讀，繼續(xù)免費閱讀

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

設(shè)有向圖(a）、(b)、（c)與（d)如圖所示,則下列結(jié)論成立的是（).A．（a)是強連通的B．(b）是強連通的C.（c)是強連通的D.(ｄ）是強連通的2.

設(shè)有向圖（a)、(ｂ）、(c）與(d）如圖所示,則下列結(jié)論成立的是(

).Ａ．（ａ）是弱連通的B．（ｂ）是弱連通的Ｃ.(c)是弱連通的D.(d)是弱連通的3.

設(shè)無向圖G的鄰接矩陣為則Ｇ的邊數(shù)為(

)．A.1B.6C.7Ｄ.1４４．

設(shè)無向圖G的鄰接矩陣為則Ｇ的邊數(shù)為(

)．A．6B．5C.4D.3５．

已知無向圖Ｇ的鄰接矩陣為則G有（

).Ａ．5點,８邊B．6點，7邊C.6點,８邊D.５點,７邊６．

如圖所示,以下說法對的的是(

）.A.e是割點B.{a,e}是點割集C.{b，e}是點割集D.｛d}是點割集７．

如圖所示,以下說法對的的是().A.{(a,e）}是割邊Ｂ.｛(ａ,e）}是邊割集Ｃ.{(ａ，e),(b,c)}是邊割集D.{（d，e)}是邊割集８．

圖G如圖所示，以下說法對的的是().A．a(chǎn)是割點B.{b,c}是點割集C.{b,d}是點割集D.{c｝是點割集9.

圖G如圖所示,以下說法對的的是()．A.｛(a，d)}是割邊B.{(a,d)}是邊割集C.{（a，d)，(b,ｄ)｝是邊割集D.{(b,d)｝是邊割集１0.

設(shè)圖G=<V,E>，ｖＶ,則下列結(jié)論成立的是(

)．Ａ.deg(v）＝2|E｜B．deg(v)=|Ｅ|C.D.１1.

設(shè)完全圖Ｋn有n個結(jié)點（ｎ32）,ｍ條邊,當（）時,Kn中存在歐拉回路.A.m為奇數(shù)Ｂ.ｎ為偶數(shù)C.n為奇數(shù)D．m為偶數(shù)1２.

若G是一個漢密爾頓圖,則G一定是（)．A.平面圖B.對偶圖C．歐拉圖D.連通圖１3．

無向完全圖Ｋｎ是(

).A．歐拉圖Ｂ.漢密爾頓圖C.非平面圖D.樹１4．

若G是一個歐拉圖,則G一定是()．A.平面圖B.漢密爾頓圖C．連通圖D．對偶圖15.

設(shè)G是連通平面圖,有v個結(jié)點，e條邊，r個面，則r=（）．A.e－ｖ+2B．ｖ＋e-２C.e-ｖ-２Ｄ.ｅ＋ｖ+216.

以下結(jié)論對的的是(

).Ａ.無向完全圖都是歐拉圖B.有n個結(jié)點n-1條邊的無向圖都是樹C．無向完全圖都是平面圖D.樹的每條邊都是割邊１7.

無向樹T有8個結(jié)點,則T的邊數(shù)為()．A.６B．7Ｃ.8D.9１8.

無向簡樸圖G是棵樹，當且僅當()．A．G連通且邊數(shù)比結(jié)點數(shù)少1B.Ｇ連通且結(jié)點數(shù)比邊數(shù)少1Ｃ.G的邊數(shù)比結(jié)點數(shù)少1D.G中沒有回路.19.

已知一棵無向樹Ｔ中有8個頂點,４度、3度、２度的分支點各一個，Ｔ的樹葉數(shù)為()．Ａ.8Ｂ．5Ｃ.4D．３20.

設(shè)G是有

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。