離散數學圖論部分綜合練習-文庫吧資料
2024-08-18 10:36本頁面
【正文】 圖K有n個結點(n≥2)，m條邊，當（ ）時，K中存在歐拉回路．A．m為奇數 B．n為偶數 C．n為奇數 D．m為偶數7．設G是連通平面圖，有v個結點，e條邊，r個面，則r= ( )．A．e－v＋2 B．v＋e－2 C．e－v－2 D．e＋v＋28．無向圖G存在歐拉通路，當且僅當( )．A．G中所有結點的度數全為偶數 B．G中至多有兩個奇數度結點C．G連通且所有結點的度數全為偶數D．G連通且至多有兩個奇數度結點9．設G是有n個結點，m條邊的連通圖，必須刪去G的( )條邊，才能確定G的一棵生成樹．A． B． C． D．10．無向簡單圖G是棵樹，當且僅當( )．A．G連通且邊數比結點數少1 B．G連通且結點數比邊數少1C．G的邊數比結點數少1 D．G中沒有回路．二、填空題 1．已知圖G中有1個1度結點，2個2度結點，3個3度結點，4個4度結點，則G的邊數是 ．ooooocabedof圖四2．設給定圖G(如圖四所示)，則圖G的點割集是 ．3．若圖G=V, E中具有一條漢密爾頓回路，則對于結點集V的每個非空子集S，在G中刪除S中的所有結點得到的連通分支數為W，則S中結點數|S|與W滿足的關系式為 ．4．無向圖G存在歐拉回路，當且僅當G連通且 ．5．設有向圖D為歐拉圖，則圖D中每個結點的入度 ．6．設完全圖K有n個結點(n179。 B．deg(V)=189。離散數學圖論部分綜合練習ooooocabedof圖一1．設圖G＝V, E，則下列結論成立的是 ( )．A．deg(V)=2189。E189。E189。2)，m條邊，當 時，K中存在歐拉回路．7．設G是連通平面圖，v, e, r分別表示G的結點數，邊數和面數，則v，e和r滿足的關系式 ．8．設連通平面圖G的結點數為5，邊數為6，則面數為 ． 9．結點數v與邊數e滿足 關系的無向連通圖就是樹．10．設圖G是有6個結點的連通圖，結點的
環(huán)評公示相關推薦
鄂ICP備17016276號-1