微信掃一掃關(guān)注公眾號(hào)后聯(lián)系客服
微信掃碼免費(fèi)搜題問答題
已知有向圖如下所示，請(qǐng)寫出該圖所有的拓?fù)湫蛄小?/p>
問答題
AOE網(wǎng)G如下所示，求關(guān)鍵路徑。（要求標(biāo)明每個(gè)頂點(diǎn)的最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間，并畫出關(guān)鍵路徑）
（1）最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間：
（2）關(guān)鍵路徑：
問答題
寫出下圖中全部可能的拓?fù)渑判蛐蛄小?/p>
1，5，2，3，6，4
1，5，6，2，3，4
5，1，2，3，6，4
5，1，6，2，3，4
5，6，1，2，3，4
問答題
設(shè)一個(gè)無(wú)向圖的鄰接矩陣如下圖所示：
（1）畫出該圖；
（2）畫出從頂點(diǎn)0出發(fā)的深度優(yōu)先生成樹；
(1)圖形態(tài)
(2)深度優(yōu)先搜索樹
問答題
已知圖G的鄰接矩陣如下所示：
（1）求從頂點(diǎn)1出發(fā)的廣度優(yōu)先搜索序列；
（2）根據(jù)prim算法，求圖G從頂點(diǎn)1出發(fā)的最小生成樹，要求表示出其每一步生成過(guò)程。（用圖或者表的方式均可）。
(1)廣度優(yōu)先遍歷序列：1; 2, 3, 4; 5; 6
(2)最小生成樹（prim算法）
判斷題
判斷題
判斷題
