問(wèn)答題

已知有向圖如下所示，請(qǐng)寫出該圖所有的拓?fù)湫蛄小?/p>

答案：拓?fù)渑判蛉缦拢?br />v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, ...

你可能感興趣的試題

問(wèn)答題

已知圖G如下所示，根據(jù)Prim算法，構(gòu)造最小生成樹(shù)。（要求給出生成過(guò)程）

答案：

問(wèn)答題

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)鍵路徑：