1在无向图形中.docVIP

1.在無向圖形中，如果n個頂點中恰好擁有n*(n-1)/2條邊，可稱為(1)完美圖形(2)最佳圖形 (3)完整圖形 (4)合理圖形 解答： (3) 2. 請問以下哪些是圖形的應用(Application)？(1)工作排程 (2)遞迴程式 (3)電路分析(4)排序(5)最短路徑尋找(6)模擬 (7)副程式呼叫 (8)都市計劃 解答： (3),(5),(8) 3.下圖是否為雙連通圖形(Biconnected Graph)？有哪些連通單元(Connected Components)？試說明之。 ch08-52 解答：對於一個頂點V，如果將V上所連接的邊都去除所產生的G’，如果G’最少有兩個連通單元，則稱此頂點V為所謂的「連結點」(Articulation Point)。而一個沒有連結點的圖形，就是「雙連通圖形」(Biconnected Graph)。而這個有4個連結點C、E、F、H，因此並不是「雙連通圖形」。而此圖的連通單元，有下列五種： ch08-53 4. 請各位自行參考佇列的寫法，並設計一:先廣後深搜尋法(BFS)的C++程式。 /* [名稱]:ex06_01.cpp [示範]:先廣後深搜尋法(BFS) */ #include iostream #include cstdlib #define MAXSIZE 10//定義佇列的最大容量 using namespace s