1樓：匿名使用者
a (a)是強連通的
2樓：劉建
根據老衲多年做題經驗，此題選b。。。嗯，有圖我可能還不會，沒圖的話我就清楚啦。
3樓：逐漸學法
答案在這裡
一、單項選擇題（共 10 道試題，共 100 分。）
1. 設g是連通平面圖，有v個結點，e條邊，r個面，則r= ( )． a. e－v＋2
b. v＋e－2
c. e－v－2
d. e＋v＋2
2. 設圖g＝，vv，則下列結論成立的是 ( ) ． a. deg(v)=2|e|
b. deg(v)=|e|
c. d.
3. 無向完全圖k4是（ ）． a. 尤拉圖
b. 漢密爾頓圖
c. 非平面圖
d. 樹
4. 設有向圖（a）、（b）、（c）與（d）如圖所示，則下列結論成立的是( )．
a. （a）只是弱連通的
b. （b）只是弱連通的
c. （c）只是弱連通的
d. （d）只是弱連通的
5. 已知無向圖g的鄰接矩陣為，則g有（ ）． a. 5點，8邊
b. 6點，7邊
c. 6點，8邊
d. 5點，7邊
6. 圖g如圖三所示，以下說法正確的是 ( ) ．
a. 是割邊
b. 是邊割集
c. 是邊割集
d. 是邊割集
7. 圖g如圖二所示，以下說法正確的是 ( )．
a. a是割點
b. 是點割集
c. 是點割集
d. 是點割集
8. 無向簡單圖g是棵樹，當且僅當( )． a. g連通且邊數比結點數少1
b. g連通且結點數比邊數少1
c. g的邊數比結點數少1
d. g中沒有迴路．
9. 若g是乙個尤拉圖，則g一定是( )． a. 平面圖
b. 漢密爾頓圖
c. 連通圖
d. 對偶圖
10. 已知一棵無向樹t中有8個頂點，4度、3度、2度的分支點各乙個，t的樹葉數為( )． a. 8
b. 5
c. 4
d. 3
設連通圖g中的邊集e={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點a出發可以
4樓：cooper丶海清
選a，因為從題中就能看出要想經過f必須要經過d。（畫出圖就很明白了）
解析：深度優先遍歷的思想類似於樹的先序遍歷。其遍歷過程可以描述為：
從圖中某個頂點v出發，訪問該頂點，然後依次從v的未被訪問的鄰接點出發繼續深度優先遍歷圖中的其餘頂點，直至圖中所有與v有路徑相通的頂點都被訪問完為止。
5樓：安安安東東尼
深度遍歷演算法思路：首先訪問圖中某一起始頂點v,然後由v出發，訪問與v鄰接且未被訪問的任一頂點w1，再訪問與w1鄰接且未被訪問的任一頂點w2, ...重複上述過程。
當不能再繼續向下訪問時，依次退回到最近被訪問的頂點，若它還有鄰接頂點未被訪問過，則從該點開始繼續上述搜尋過程，直到圖中所有頂點均被訪問過為止。
所以可以選acd 題目錯了 應該是選不是深度遍歷的序列 謝謝採納
設有向圖d=〈v,e〉,其中頂點集v={a,b,c,d}，關聯矩陣為m(d)＝。畫出有向圖
6樓：匿名使用者
設有向圖d=〈v,e〉,其中頂點集v=，關聯矩陣為m(d)＝。畫出有向圖
m(d)是什麼？
已知水平放置的ABC的直觀圖ABC
d斜二測畫法中原圖面積與直觀圖面積之比為1 則易知 s a 2 s a2 已知 a b c 是水平放置的邊長為a的正三角形 abc的斜二測平面直觀圖，那麼 a b c 的面積為 正三角形abc的邊長為襲a，故面積 bai為 3 4a2 而原圖和直觀圖面積之du間的關係 zhis 直觀圖s原圖 24 ...
機械製圖，ABC向檢視各從哪個視角看的
此圖已具有主檢視，左檢視和俯檢視三個基本檢視。另外a向檢視即右檢視 b向檢視即後檢視 c向檢視即仰檢視。a向 b向和c向三個檢視由於沒有按投影規則排布，移動了位置，必須給予名稱。所以稱向檢視了。機械製圖中的向檢視怎麼看 你說的 向檢視 其實不叫 向檢視 而叫 單向檢視 所謂 單向檢視 就是從乙個特定...
汽修檢測與維修都開設有什么課程，汽修檢測與維修都開設有什麼課程？
發動機，底盤 電工電子 電器電控.專業設定 汽車檢測與運營工程師 大專 汽車檢測與運營工程師是技能 學歷，完整汽車知識體系的學習，實用汽修專案的實戰訓練，重點突出汽車檢測與診斷實用技術，提公升包括職業素養在內的汽修高階人才的培養層次。諮詢汽車維修與運營工程師 中專 本專業提供中專學歷服務，面向汽車維...