資源描述：
《電大離散數(shù)學(xué)作業(yè)5答案(圖論部分)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、★形成性考核作業(yè)★專業(yè)好文檔姓名：學(xué)號：得分：教師簽名：離散數(shù)學(xué)作業(yè)5離散數(shù)學(xué)圖論部分形成性考核書面作業(yè)本課程形成性考核書面作業(yè)共3次，內(nèi)容主要分別是集合論部分、圖論部分、數(shù)理邏輯部分的綜合練習(xí)，基本上是按照考試的題型（除單項(xiàng)選擇題外）安排練習(xí)題目，目的是通過綜合性書面作業(yè)，使同學(xué)自己檢驗(yàn)學(xué)習(xí)成果，找出掌握的薄弱知識點(diǎn)，重點(diǎn)復(fù)習(xí)，爭取盡快掌握。本次形考書面作業(yè)是第二次作業(yè)，大家要認(rèn)真及時(shí)地完成圖論部分的綜合練習(xí)作業(yè)。要求：將此作業(yè)用A4紙打印出來，手工書寫答題，字跡工整，解答題要有解答過程，要求2010年12月5日前完成并上交任課教師（不收電子稿）。并在05任務(wù)界面下方點(diǎn)擊“保存
2、”和“交卷”按鈕，以便教師評分。一、填空題1．已知圖G中有1個(gè)1度結(jié)點(diǎn)，2個(gè)2度結(jié)點(diǎn)，3個(gè)3度結(jié)點(diǎn)，4個(gè)4度結(jié)點(diǎn)，則G的邊數(shù)是15．2．設(shè)給定圖G(如右由圖所示)，則圖G的點(diǎn)割集是{f}．3．設(shè)G是一個(gè)圖，結(jié)點(diǎn)集合為V，邊集合為E，則G的結(jié)點(diǎn)度數(shù)之和等于邊數(shù)的兩倍．4．無向圖G存在歐拉回路，當(dāng)且僅當(dāng)G連通且等于出度．5．設(shè)G=是具有n個(gè)結(jié)點(diǎn)的簡單圖，若在G中每一對結(jié)點(diǎn)度數(shù)之和大于等于n-1，則在G中存在一條漢密爾頓路．
