1樓：匿名使用者
a (a)是強連通的
2樓：劉建
根據老衲多年做題經驗，此題選b。。。嗯，有圖我可能還不會，沒圖的話我就清楚啦。
3樓：逐漸學法
答案在這裡：http://www.9986.org/forum.php?mod=forumdisplay&fid=40&page=1
一、單項選擇題（共 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)是什麼？
設有理數a，b，c滿足a b c 0，abc 0，則a，b，c中負數的個數為幾
劍魚遊走四海 設有理數a，b，c滿足a b c 0，abc 0，則a，b，c中負數的個數為1 因為，負數為奇數，才能夠保證積為負數。而a b c是三個有理數，那麼，只能是3或1個負數能夠使abc 0。但是，要同時使a b c 0，那麼，就不可能三個數都是負數。因此，只有一個結果，那就是 有理數a，b...
探索，在圖1至圖3中，已知ABC的面積為a
1 根據等底等高的三角形的面積相等得出即可 2 連線ad，根據等底等高的三角形的面積相等求出 ade的面積即可 3 根據等底等高的三角形的面積相等求出 ade aef afd的面積，相加即可 分別求出各個三角形的面積，相加即可 根據等底等高的三角形的面積相等求出每個三角形的面積，相加即可 1 bc和...
請教門向風水與屬相，請教 門向風水與屬相 20
收秋人 假如您真的相信有風水的話 您要了解一些堪輿的基本知識 屋宅的坐向共24山向 必須羅經勘測裁定 也包括墓地 準確的 房屋主體的與外部環境的 個人及家人的 生辰資訊 結合房子主人的八字去現場勘察內外氣場地運 宅運 家庭成員狀況 房屋周圍狀況 外部建築 自然環境狀況 等 很多資訊 是需要現地現物的...