第七章圖
1．下面是乙個圖的鄰接表結構，畫出此圖，並根據此儲存結構和深度優先搜尋演算法寫出從c開始的深度優先搜尋序列。
【解答】
a b f
c d e
c開始的深度優先搜尋序列：cdeabf（唯一的結果）2．假定要在某縣所轄六個鎮（含縣城）之間修公路，若鎮i和鎮j之間有可能通過道路連線，則wij表示這條路的長度。要求每個鎮都通公路且所修公路總里程最短，那麼應選擇哪些線路來修。
(1).畫出該圖。
(2).用c語言描述該圖的陣列表示法儲存結構，並註明你所使用變數的實際含義。
(3).圖示你所定義的資料結構。
(4).標識出你選擇的線路。
【解答】
（1）（2）#define max 6
typedef struct mgraph;
（3）略
（4）3．圖g如下所示。
(1).給出該圖的所有強連通分量。
(2).在圖中刪除弧<2,1>，然後寫出從頂點1開始的拓撲有序序列。
【解答】
(1) 共4個強連通分量：
(2) 1,3,2,6,5,4
第七章圖習題 資料結構
9.下列說法不正確的是 a 圖的遍歷是從給定的源點出發每乙個頂點僅被訪問一次 b 遍歷的基本演算法有兩種 深度遍歷和廣度遍歷 c 圖的深度遍歷不適用於有向圖 d 圖的深度遍歷是乙個遞迴過程 10 下面哪一方法可以判斷出乙個有向圖是否有環 迴路 a 深度優先遍歷 b.拓撲排序 c.求最短路徑 d.求關...
第七章習題答案
7.2 有一10kva 10 000 225 v的單相變壓器，如果在原繞組兩端加上額定電壓，在額定負載下測得副繞組端電壓為220v，求該變壓器的原 副繞組的額定電流和電壓調整率。7.4 有一台1000kva 10 6.3kv的三相變壓器，接法為y，d11，求原 副繞組的額定線電流和相電流。7.6 今...
第七章習題
第七章分配理論 一 填空題 1 生產要素的需求不僅是一種的需求，也是一種的需求或的需求。2 為了實現利潤最大化，廠商在使用一種可變生產要素時，必須使要素的等於要素的用公式表示即 3 在完全競爭的產品市場上，就單個廠商而言，p mr。與之相對應，要素的邊際收益產量等於要素的用公式表示即 4 在不完全競...