離散數(shù)學(xué)圖論部分綜合練習(xí)-免費閱讀
【正文】 3+2180。4+11180。E189。C． D．2．圖G如圖一所示，以下說法正確的是 ( ) ．A．{(a, d)}是割邊B．{(a, d)}是邊割集 圖二C．{(d, e)}是邊割集D．{(a, d) ,(a, c)}是邊割集3．如圖二所示，以下說法正確的是 ( )．A．e是割點 B．{a, e}是點割集C．{b, e}是點割集 D．nhcuj7d3是點割集 4．如圖三所示，以下說法正確的是 ( ) ．A．{(a, e)}是割邊 B．{(a, e)}是邊割集C．{(a, e) ,(b, c)}是邊割集 D．{(d, e)}是邊割集 圖三5．設(shè)有向圖（a）、（b）、（c）與（d）如圖四所示，則下列結(jié)論成立的是 ( )． 圖四 A．（a）是強連通的 B．（b）是強連通的C．（c）是強連通的 D．（d）是強連通的 6．設(shè)完全圖K有n個結(jié)點(n≥2)，m條邊，當(dāng)（ ）時，K中存在歐拉回路．A．m為奇數(shù) B．n為偶數(shù) C．n為奇數(shù) D．m為偶數(shù)7．設(shè)G是連通平面圖，有v個結(jié)點，e條邊，r個面，則r= ( )．A．e－v＋2 B．v＋e－2 C．e－v－2 D．e＋v＋28．無向圖G存在歐拉通路，當(dāng)且僅當(dāng)( )．A．G中所有結(jié)點的度數(shù)全為偶數(shù) B．G中至多有兩個奇數(shù)度結(jié)點C．G連通且所有結(jié)點的度數(shù)全為偶數(shù)D．G連通且至多有兩個奇數(shù)度結(jié)點9．設(shè)G是有n個結(jié)點，m條邊的連通圖，必須刪去G的( )條邊，才能確定G的一棵生成樹．A． B． C． D．10．無向簡單圖G是棵樹，當(dāng)且僅當(dāng)( )．A．G連通且邊數(shù)比結(jié)點數(shù)少1 B．G連通且結(jié)點數(shù)比邊數(shù)少1C．G的邊數(shù)比結(jié)點數(shù)少1 D．G中沒有回路．二、填空題 1．已知圖G中有1個1度結(jié)點，2個2度結(jié)點，3個3度結(jié)點，4個4度結(jié)點，則G的邊數(shù)是 ．ooooocabedof圖四2．設(shè)給定圖G(如圖四所示)，則圖G的點割集是 ．3
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1