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)是什麼？
無論有向圖還是無向圖，頂點數n，邊數e和度數之間有什麼關係
總度數 d 等於邊數 e 的兩倍。d 2e 圖g的頂點數n和邊數e的關係 1 若g是無向圖，則0 e n n 1 2。恰有n n 1 2條邊的無向圖稱無向完全圖 undireet ed complete graph 2 若g是有向圖，則0 e n n 1 恰有n n 1 條邊的有向圖稱為有向完全圖 ...
我要用protel做畢設，有原理圖，但得自己畫PCB，我不是很會，有會的指導一下唄
跟畫原理圖差不多，只不過建的元件庫是pcb的元件庫，不是原理圖的，畫的時候除了考慮有多少個管教，還要按照元件的實際尺寸測量管教間距離，畫好以後，像新增原理相簿一樣新增就可以了。我是liufengyan。 黑龍江少帥 你是想幫你畫一個 還是指導一下 我先說說大致上 原理圖有了之後 就是弄pcb 首先是...
請教門向風水與屬相，請教 門向風水與屬相
收秋人 假如您真的相信有風水的話 您要了解一些堪輿的基本知識 屋宅的坐向共24山向 必須羅經勘測裁定 也包括墓地 準確的 房屋主體的與外部環境的 個人及家人的 生辰資訊 結合房子主人的八字去現場勘察內外氣場地運 宅運 家庭成員狀況 房屋周圍狀況 外部建築 自然環境狀況 等 很多資訊 是需要現地現物的...