問答題

【簡答題】
如圖所示AOE網(wǎng)：
（1）列出各事件的最早、最遲發(fā)生時間；
（2）列出各活動的最早、最遲發(fā)生時間；
（3）找出該AOE網(wǎng)中的關鍵路徑，并回答完成該工程需要的最短時間。

答案：

你可能感興趣的試題

【簡答題】
設有向圖G如圖所示，試畫出圖G的十字鏈表結構，并寫出圖G的兩個拓撲序列。

答案：

【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點個數(shù)是否相關？與邊的條數(shù)是否有關？

答案：設圖的頂點個數(shù)為n（n≥0），則鄰接矩陣元素個數(shù)為n²，即頂點個數(shù)的平方。矩陣元素的個數(shù)與圖的邊數(shù)無關。