數(shù)據(jù)結(jié)構(gòu)第7章-圖習(xí)題

第7章圖一、單項(xiàng)選擇題１.在一個(gè)無向圖G中，所有頂點(diǎn)得度數(shù)之與等于所有邊數(shù)之與得______倍.A。l/2 B．1C.2?D.4２.在一個(gè)有向圖中，所有頂點(diǎn)得入度之與等于所有頂點(diǎn)得出度之與得＿＿＿_(dá)__倍。A．l／2?Ｂ。1C．2?D。43.一個(gè)具有n個(gè)頂點(diǎn)得無向圖最多包含__＿_(dá)__條邊。A。n?B。n+１Ｃ．n—1 D.n（n-1）／2４.一個(gè)具有n個(gè)頂點(diǎn)得無向完全圖包含______條邊。Ａ.n(ｎ—l) Ｂ。ｎ（n+ｌ)C。n（n－l）/2 Ｄ。n（ｎ—l）/２5．一個(gè)具有ｎ個(gè)頂點(diǎn)得有向完全圖包含____＿_(dá)條邊。A。n（ｎ－１）?B。ｎ(n+l）C．n(ｎ－l）／２ D。n（n+l)／26.對于具有ｎ個(gè)頂點(diǎn)得圖,若采用鄰接矩陣表示,則該矩陣得大小為__＿_(dá)_＿。A。n Ｂ.n×nC。n－1?Ｄ。(n-l)×（n－l）７．無向圖得鄰接矩陣就是一個(gè)_＿_(dá)___。A.對稱矩陣?B.零矩陣Ｃ。上三角矩陣 Ｄ.對角矩陣8．對于一個(gè)具有n個(gè)頂點(diǎn)與ｅ條邊得無（有）向圖，若采用鄰接表表示，則表頭向量得大小為__＿＿_(dá)_。Ａ.n?B.eＣ．2n D．２e9．對于一個(gè)具有ｎ個(gè)頂點(diǎn)與e條邊得無（有）向圖，若采用鄰接表表示，則所有頂點(diǎn)鄰接表中得結(jié)點(diǎn)總數(shù)為＿_(dá)＿_(dá)__。A.n?Ｂ.ｅC。2n?D.２e10。在有向圖得鄰接表中,每個(gè)頂點(diǎn)鄰接表鏈接著該頂點(diǎn)所有______鄰接點(diǎn).Ａ．入邊?Ｂ．出邊C。入邊與出邊?Ｄ。不就是入邊也不就是出邊11。在有向圖得逆鄰接表中，每個(gè)頂點(diǎn)鄰接表鏈接著該頂點(diǎn)所有___＿_(dá)_鄰接點(diǎn)。A.入邊 B．出邊Ｃ.入邊與出邊 D．不就是人邊也不就是出邊12。如果從無向圖得任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn),則該圖一定就是＿_(dá)__＿＿。A.完全圖 B.連通圖C．有回路 D．一棵樹13。采用鄰接表存儲得圖得深度優(yōu)先遍歷算法類似于二叉樹得__＿_(dá)__算法。Ａ。先序遍歷 B.中序遍歷Ｃ。后序遍歷?D。按層遍歷14。采用鄰接表存儲得圖得廣度優(yōu)先遍歷算法類似于二叉樹得＿_(dá)_＿_(dá)_算法。A.先序遍歷?Ｂ.中序遍歷C．后序遍歷 D。按層遍歷1５．如果無向圖G必須進(jìn)行二次廣度優(yōu)先搜索才能訪問其所有頂點(diǎn)，則下列說法中不正確得就是＿_(dá)___＿。A.G肯定不就是完全圖?B.G一定不就是連通圖C．G中一定有回路?D。G有二個(gè)連通分量16.下列有關(guān)圖遍歷得說法不正確得就是___＿＿_(dá)。Ａ.連通圖得深度優(yōu)先搜索就是一個(gè)遞歸過程B。圖得廣度優(yōu)先搜索中鄰接點(diǎn)得尋找具有“先進(jìn)先出”得特征C。非連通圖不能用深度優(yōu)先搜索法D．圖得遍歷要求每一頂點(diǎn)僅被訪問一次17。下列說法中不正確得就是_＿_(dá)＿_(dá)＿。A．無向圖中得極大連通子圖稱為連通分量Ｂ。連通圖得廣度優(yōu)先搜索中一般要采用隊(duì)列來暫存剛訪問過得頂點(diǎn)C.圖得深度優(yōu)先搜索中一般要采用棧來暫存剛訪問過得頂點(diǎn)D.有向圖得遍歷不可采用廣度優(yōu)先搜索方法1８。一個(gè)有向圖G得鄰接表存儲如下圖７－1所示,現(xiàn)按深度優(yōu)先搜索遍歷，從頂點(diǎn)v1出發(fā)，所得到得頂點(diǎn)序列就是_＿＿_(dá)＿_(dá).Ａ．v１，v2,v３，v4，v5?B．v１,v２,ｖ3，v5,v４C。ｖ1，v２，v4，ｖ5,ｖ3?D.v1,ｖ２，v５,ｖ3,ｖ42234∧35∧5∧4∧v1v2v3v4∧v5圖7—1一個(gè)有向圖得鄰接表19.對圖７—2所示得無向圖，從頂點(diǎn)1開始進(jìn)行深度優(yōu)先遍歷,可得到頂點(diǎn)訪問序列_＿_(dá)_＿＿。A.１,2,4,３,５，７,６B．１,2，4，3，5,6，7C。1,2，４，5，6，3，７D．1,２，３,4，5,7，6161654327圖7－2一個(gè)無向圖2０.對圖7—２所示得無向圖,從頂點(diǎn)1開始進(jìn)行廣度優(yōu)先遍歷，可得到頂點(diǎn)訪問序列___＿_(dá)＿.A.１，3,２，4,5，6,7 B。1,2，4，３，5,6，７Ｃ。１，２，3,４，5，7，6?Ｄ.２,５，1，4,7，３，６2１。一個(gè)無向連通圖得生成樹就是含有該連通圖得全部頂點(diǎn)得___＿＿_(dá)。A。極小連通子圖 B.極小子圖C。極大連通子圖 Ｄ。極大子圖22.設(shè)無向圖Ｇ＝(V，Ｅ）與G’=（V’,E'）,如果G’為G得生成樹,則下列說法中不正確得就是__＿＿_(dá)＿.Ａ．Ｇ’為G得連通分量B。G’為G得無環(huán)子圖C.G'為G得子圖Ｄ．G’為G得極小連通子圖且Ｖ’＝V２3、任意一個(gè)無向連通圖______最小生成樹。Ａ.只有一棵?Ｂ．有一棵或多棵Ｃ．一定有多棵?D?？赡懿淮嬖冢?．對于含有ｎ個(gè)頂點(diǎn)得帶權(quán)連通圖，它得最小生成樹就是指圖中任意一個(gè)＿_(dá)___＿_(dá)_。A．由ｎ—1條權(quán)值最小得邊構(gòu)成得子圖。Ｂ.由n－1條權(quán)值之與最小得邊構(gòu)成得子圖。Ｃ.由n—1條權(quán)值之與最小得邊構(gòu)成得連通子圖.Ｄ．由n個(gè)頂點(diǎn)構(gòu)成得邊得權(quán)值之與最小得生成樹.25。若一個(gè)有向圖中得頂點(diǎn)不能排成一個(gè)拓?fù)湫蛄?，則可斷定該有向圖_______。A。就是個(gè)有根有向圖Ｂ.就是個(gè)強(qiáng)連通圖C.含有多個(gè)入度為０得頂點(diǎn)Ｄ.含有頂點(diǎn)數(shù)目大于1得強(qiáng)連通分量26．判定一個(gè)有向圖就是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以用＿_(dá)__。A．求關(guān)鍵路徑得方法?B．求最短路徑得Ｄijkｓｔrａ算法C．廣度優(yōu)先遍歷算法?D.深度優(yōu)先遍歷算法27。求最短路徑得Diｊｋstｒa算法得時(shí)間復(fù)雜度為__＿＿＿＿。A。O(n) B．O（n+e）C。O(n2)?D．O（ne）２８。求最短路徑得Floyd算法得時(shí)間復(fù)雜度為＿_(dá)___＿。A．Ｏ（n） Ｂ.O（ne)C．Ｏ(ｎ2) D。O（n3)29．關(guān)鍵路徑就是事件結(jié)點(diǎn)網(wǎng)絡(luò)中_____＿.A.從源點(diǎn)到匯點(diǎn)得最長路徑?B。從源點(diǎn)到匯點(diǎn)得最短路徑C。最長得回路 D．最短得回路30.下面說法不正確得就是___＿_(dá)_.Ａ.在AＯE網(wǎng)中,減少任一關(guān)鍵活動(dòng)得權(quán)值后,整個(gè)工期也就相應(yīng)減少B．AOE網(wǎng)工程工期為關(guān)鍵活動(dòng)得權(quán)值與C.在關(guān)鍵路徑上得活動(dòng)都就是關(guān)鍵活動(dòng)，而關(guān)鍵活動(dòng)也必須在關(guān)鍵路徑上D．A與B31．下面說法不正確得就是_＿＿_(dá)_＿.A．關(guān)鍵活動(dòng)不按期完成就會影響整個(gè)工程得完成時(shí)間B.任何一個(gè)關(guān)鍵活動(dòng)提前完成，將使整個(gè)工程提前完成C。所有關(guān)鍵活動(dòng)都提前完成，則整個(gè)工程提前完成Ｄ.某些關(guān)鍵活動(dòng)若提前完成,將使整個(gè)工程提前完成二、填空題1．對于具有n個(gè)頂點(diǎn)得無向圖Ｇ最多有________＿條邊。2。對于具有n個(gè)頂點(diǎn)得強(qiáng)連通有向圖G至少有_＿_(dá)＿_(dá)＿_(dá)_＿條邊。3.對于具有ｎ個(gè)頂點(diǎn)得有向圖，每個(gè)頂點(diǎn)得度最大可達(dá)____＿_(dá)_____.4．若無向圖G得頂點(diǎn)度數(shù)最小值大于___＿_(dá)__＿_(dá)＿＿時(shí),Ｇ至少有一條回路。5．對于一個(gè)具有ｎ個(gè)頂點(diǎn)與e條邊得無向圖，若采用鄰接表表示,則表頭向量得大小為_______＿＿_(dá)_，所有鄰接表中得結(jié)點(diǎn)總數(shù)就是_＿_(dá)＿_(dá)_＿_(dá)__。6。已知一個(gè)有向圖得鄰接矩陣表示，刪除所有從第ｉ個(gè)結(jié)點(diǎn)出發(fā)得弧得方法就是__＿＿_(dá)____＿_(dá)_。7.對于n個(gè)頂點(diǎn)得無向圖,采用鄰接矩陣表示，求圖中邊數(shù)得方法就是__＿_(dá)_＿_(dá)＿_(dá)＿,判斷任意兩個(gè)頂點(diǎn)i與j就是否有邊相連得方法就是________＿_(dá),求任意一個(gè)頂點(diǎn)得度得方法就是_＿_(dá)________。８．對于ｎ個(gè)頂點(diǎn)得有向圖，采用鄰接矩陣表示，求圖中邊數(shù)得方法就是____＿_(dá)＿_(dá)_，判斷任意兩個(gè)頂點(diǎn)i與j就是否有邊相連得方法就是＿＿＿_(dá)______,求任意一個(gè)頂點(diǎn)得度得方法就是_＿_(dá)＿＿＿_(dá)_＿＿.9．無向圖得連通分量就是指＿_(dá)__＿＿_(dá)____.10.已知圖Ｇ得鄰接表如圖7－3所示，從頂點(diǎn)ｖ1出發(fā)得深度優(yōu)先搜索序列為____＿＿＿_(dá),從頂點(diǎn)1出發(fā)得廣度優(yōu)先搜索序列為______＿_(dá)____＿。vv1v2v3v4∧v5v6∧234∧35∧6∧463∧圖7－3圖G得鄰接表１1.n個(gè)頂點(diǎn)連通圖得生成樹一定有＿＿_(dá)___＿_(dá)__條邊。1２。一個(gè)連通圖得_＿＿_(dá)＿＿_(dá)____就是一個(gè)極小連通子圖。13.Prim算法適用于求________＿得網(wǎng)得最小生成樹,Ｋruskａl算法適用于求___＿_(dá)_＿_(dá)得網(wǎng)得最小生成樹。1４.在ＡOＶ圖中,頂點(diǎn)表示＿＿_(dá)＿_(dá)＿_(dá)_,有向邊表示__＿＿_(dá)＿＿_(dá)。1５.可以進(jìn)行拓?fù)渑判虻糜邢驁D一定就是＿_(dá)___＿＿＿_(dá)。１6。從源點(diǎn)到匯點(diǎn)長度最長得路徑稱為關(guān)鍵路徑,該路徑上得活動(dòng)稱為_＿＿＿_(dá)___。17.Dijkstra算法從源點(diǎn)到其它各頂點(diǎn)得路徑長度按＿_(dá)＿_(dá)＿_(dá)__次序依次產(chǎn)生,該算法在邊上得權(quán)出現(xiàn)_＿_(dá)＿_(dá)___＿情況時(shí),不能正確產(chǎn)生最短路徑。18.求從某源點(diǎn)到其余各項(xiàng)點(diǎn)得Ｄijkstra算法在圖得頂點(diǎn)數(shù)為１0，用鄰接矩陣表示圖時(shí)計(jì)算時(shí)間約為10ms,則在圖得頂點(diǎn)數(shù)為4０時(shí)，計(jì)算時(shí)間約為_______＿_(dá)ms。三、判斷題1.具有n個(gè)頂點(diǎn)得無向圖至多有n(ｎ-1)條邊。2。有向圖中各頂點(diǎn)得入度之與等于各頂點(diǎn)得出度之與.3。鄰接矩陣只儲存了邊得信息，沒有存儲頂點(diǎn)得信息。4。對同一個(gè)有向圖，只保存出邊得鄰接表中結(jié)點(diǎn)得數(shù)目總就是與只保存入邊得鄰接表中結(jié)點(diǎn)得數(shù)目一樣多.５．如果表示圖得鄰接矩陣就是對稱矩陣，則該圖一定就是無向圖。6。如果表示有向圖得鄰接矩陣就是對稱矩陣,則該有向圖一定就是有向完全圖。７．如果表示某個(gè)圖得鄰接矩陣不就是對稱矩陣,則該圖一定就是有向圖。8。連通分量就是無向圖得極小連通子圖.9。強(qiáng)連通分量就是有向圖得極大連通子圖。１０.對有向圖G，如果以任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先搜索能訪問到每一個(gè)頂點(diǎn)，則該圖一定就是完全圖.11。連通圖得廣度優(yōu)先搜索中一般要采用隊(duì)列來暫時(shí)剛訪問過得頂點(diǎn)。1２.圖得深度優(yōu)先搜索中一般要采用棧來暫時(shí)剛訪問過得頂點(diǎn)。１3。有向圖得遍歷不可采用廣度優(yōu)先搜索方法。14。連通圖得生成樹包含了圖中所有頂點(diǎn)。15.設(shè)G為具有n個(gè)頂點(diǎn)得連通圖，如果其中得某個(gè)子圖有n個(gè)頂點(diǎn)，ｎ—1條邊，則該子圖一定就是G得生成樹。１６．最小生成樹就是指邊數(shù)最小得生成樹。17.從ｎ個(gè)頂點(diǎn)得連通圖中選取n—1條權(quán)值最小得邊,即可構(gòu)成最小生成樹。1８。只要無向網(wǎng)中沒有權(quán)值相同得邊，其最小生成樹就就是惟一得。1９.只要無向網(wǎng)中有權(quán)值相同得邊,其最小生成樹就可能不就是惟一得。20。有環(huán)圖也能進(jìn)行拓?fù)渑判颉?1.拓?fù)渑判蛩惴▋H適用于有向無環(huán)圖。２２。任何有向無環(huán)圖得結(jié)點(diǎn)都可以排成拓?fù)渑判?，而且拓?fù)湫蛄胁晃┮弧?3。關(guān)鍵路徑就是由權(quán)值最大得邊構(gòu)成得.24。在AＯE網(wǎng)中，減小任一關(guān)鍵活動(dòng)上得權(quán)值后,整個(gè)工期也就相應(yīng)減小。25．在AＯE網(wǎng)中工程工期為關(guān)鍵活動(dòng)上權(quán)值之與。２6.在關(guān)鍵路徑得活動(dòng)都就是關(guān)鍵活動(dòng)，而關(guān)鍵活動(dòng)未必在關(guān)鍵路徑上.27。關(guān)鍵活動(dòng)不按期完成就會影響整個(gè)工程得完成時(shí)間。28。所有關(guān)鍵活動(dòng)都提前完成，則整個(gè)工程將提前完成。29．某些關(guān)鍵活動(dòng)若提前完成，將可能使整個(gè)工程提前完成。30．求單源最短路徑得狄克斯特拉算法不適用于有回路得有向網(wǎng)。四、簡答題1.圖Ｇ就是一個(gè)非連通無向圖,共有2８條邊,則該圖至少有多少個(gè)頂點(diǎn)?2．用鄰接矩陣表示圖時(shí),矩陣元素得個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)就是否相關(guān)？與邊得條數(shù)就是否有關(guān)?3.對于稠密圖與稀疏圖，就存儲而言,采用鄰接矩陣與鄰接表哪個(gè)更好些？4.請回答下列關(guān)于圖得一些問題：（1）有n個(gè)頂點(diǎn)得有向強(qiáng)連通圖最多有多少條邊？最少有多少條邊？（２）表示一個(gè)有１00０個(gè)頂點(diǎn),1０00條邊得有向圖得鄰接矩陣有多少個(gè)矩陣元素？就是否為稀疏矩陣？（３）對于一個(gè)有向圖，不用拓?fù)渑判?如何判斷圖就是否存在環(huán)?5.對ｎ個(gè)頂點(diǎn)得無向圖與有向圖，采用鄰接表表示時(shí),如何判別下列有關(guān)問題？（1）圖中有多少條邊？(2)任意兩個(gè)頂點(diǎn)ｉ與ｊ就是否有邊相連？(3）任意一個(gè)頂點(diǎn)得度就是多少？6.給出如圖7－4所示得無向圖G得鄰接矩陣與鄰接表兩種存儲結(jié)構(gòu)。并在給定得鄰接表基礎(chǔ)上，指出從頂點(diǎn)1出發(fā)得深度優(yōu)先遍歷與廣度優(yōu)先遍歷序列。112543圖7—4一個(gè)無向圖7.對于圖7-５所示得有向圖，試給出:（１）鄰接矩陣.(２）鄰接表（3)強(qiáng)連通分量(4）對照鄰接表，給出從頂點(diǎn)1出發(fā)得深度優(yōu)先遍歷序列。（5)對照鄰接表，給出從頂點(diǎn)3出發(fā)得深度優(yōu)先遍歷序列。1143256圖７－5一個(gè)有向圖８．什么樣得圖其最小生成樹就是惟一得？９.已知帶權(quán)連通圖G（V，E)鄰接表如圖7－6所示,請畫出該圖,并分別以深度優(yōu)先與廣度優(yōu)先遍歷該圖，寫出遍歷中結(jié)點(diǎn)得序列,并畫出該圖得一棵最小生成樹，其中表結(jié)點(diǎn)得3個(gè)域各為：頂點(diǎn)號邊上所帶得權(quán)指針v1v1v2v3v4v544∧418∧522∧510∧116112212118222316322234410∧2、3４、5圖7-6連通圖得鄰接表10.已知世界6大城市為：北京(B)紐約（N)巴黎(P）倫敦（L)東京（Ｔ）墨西哥城（M）試用由表１給出得交通網(wǎng)確定最小生成樹，并說明所使用得方法及其時(shí)間復(fù)雜度。BNPLTMＢ1Ｎ1P８２583９79２L81５５３958９T211089795113Ｍ124329２8９１1311．對于圖7—7所示得帶權(quán)有向圖,采用狄克斯特拉算法求從頂點(diǎn)１到其它頂點(diǎn)得最短路徑,要求給出求解過程。39398221271534265121215131344313204圖７—7一個(gè)有向圖圖7—8一個(gè)有向圖12．設(shè)圖7-8中得頂點(diǎn)表示村莊,有向邊代表交通路線，若要建立一家醫(yī)院，試問建在哪個(gè)村莊能使個(gè)村莊總體交通代價(jià)最小。13。表2所示給出了某工程各工序之間得優(yōu)先關(guān)系與各工序所需得時(shí)間.表2某工程各工序關(guān)系表工序代號ＡBCＤEFＧHIJＫLＭN所需時(shí)間15105081５40３0０15１２０６015３02040先驅(qū)工作—－A，BＢＣ,DBEG,IEIＦ,ＩH,J，KLＧ完成如下各小題：(1）畫出相應(yīng)得AOＥ網(wǎng)（2）列出事件得最早發(fā)生時(shí)間,最遲發(fā)生時(shí)間。（3)找出關(guān)鍵路徑并指明完成該工程所需得最短時(shí)間。1４。如圖7—９所示得AOＥ網(wǎng)，求:（１）每項(xiàng)活動(dòng)ａi最早開始時(shí)間ｅ（aｉ）與最遲開始時(shí)間ｌ（aｉ）.（2）完成此工程最少需要多少天（設(shè)邊上權(quán)值為天數(shù)）。(3)哪些就是關(guān)鍵活動(dòng)a13=2a13=2a1=5a2=6a3=3a4=6a5=3a6=3a7=4a12=4a11=2a10=5a9=4a8=113425678910圖7－9五、算法設(shè)計(jì)題1.假設(shè)圖Ｇ采用鄰接表存儲,分別設(shè)計(jì)實(shí)現(xiàn)以下要求得算法：（1）求出圖G中每個(gè)頂點(diǎn)得入度。（2）求出圖G中每個(gè)頂點(diǎn)得出度（３）求出圖G中出度最大得一個(gè)頂點(diǎn),輸出該頂點(diǎn)得編號.（4)計(jì)算圖Ｇ中出度為０得頂點(diǎn)數(shù).(5)判斷圖Ｇ中就是否存在邊<ｉ，j>。2．假設(shè)圖G采用鄰接矩陣存儲,分別設(shè)計(jì)實(shí)現(xiàn)以下要求得算法：（1)求出圖G中每個(gè)頂點(diǎn)得入度。（2）求出圖G中每個(gè)頂點(diǎn)得出度（3)求出圖G中出度最大得一個(gè)頂點(diǎn)，輸出該頂點(diǎn)得編號。（４）計(jì)算圖G中出度為0得頂點(diǎn)數(shù)。（５）判斷圖G中就是否存在邊<i,ｊ>。３.設(shè)計(jì)一個(gè)將鄰接表轉(zhuǎn)換為鄰接矩陣得算法.4．一個(gè)連通圖采用鄰接表作為存儲機(jī)構(gòu)，設(shè)計(jì)一個(gè)算法實(shí)現(xiàn)從頂點(diǎn)ｖ出發(fā)得深度優(yōu)先遍歷得非遞歸過程。5。設(shè)計(jì)一個(gè)算法,求不帶權(quán)無向連通圖Ｇ中距離頂點(diǎn)ｖ得最遠(yuǎn)頂點(diǎn)。6．設(shè)計(jì)一個(gè)算法,判斷無向圖G就是否就是一棵樹,若就是樹，返回1；否則返回0。７。假設(shè)圖采用鄰接表存儲，分別寫出基于DFＳ與BPS遍歷得算法來判別頂點(diǎn)ｉ與頂點(diǎn)j(ｉ!=j)之間就是否有路徑.８。假設(shè)圖G采用鄰接表存儲,設(shè)計(jì)一個(gè)算法,判斷無向圖G就是否連通，若連通則返回1；否則返回0。9。假設(shè)圖G采用鄰接表存儲，設(shè)計(jì)一個(gè)算法，輸出圖G中從頂點(diǎn)u到v得長度為１得所有簡單路徑。１0．假設(shè)圖G采用鄰接表存儲,設(shè)計(jì)一個(gè)算法，輸出圖G中從頂點(diǎn)ｕ到v得所有簡單路徑。11．假設(shè)圖G采用鄰接表存儲,設(shè)計(jì)一個(gè)算法，從如圖７-10所示得無向圖Ｇ中找出滿足如下條件得一條路徑：（1）給定起點(diǎn)ｖi與終點(diǎn)ｖj。(2)給定一組必經(jīng)點(diǎn)｛7,9｝,即輸出得路徑必須包含這些頂點(diǎn)。(3）給定一組必避點(diǎn)｛1，6｝,即輸出得路徑不能包含這些頂點(diǎn)。001234567891011121314圖7-１0１2。假設(shè)圖