- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
如圖所示AOE網(wǎng)：
（1）列出各事件的最早、最遲發(fā)生時(shí)間；
（2）列出各活動(dòng)的最早、最遲發(fā)生時(shí)間；
（3）找出該AOE網(wǎng)中的關(guān)鍵路徑，并回答完成該工程需要的最短時(shí)間。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】用鄰接矩陣表示圖時(shí)，矩陣元素的個(gè)數(shù)與頂點(diǎn)個(gè)數(shù)是否相關(guān)？與邊的條數(shù)是否有關(guān)？
答案：
設(shè)圖的頂點(diǎn)個(gè)數(shù)為n（n≥0），則鄰接矩陣元素個(gè)數(shù)為n2，即頂點(diǎn)個(gè)數(shù)的平方。矩陣元素的個(gè)數(shù)與圖的邊數(shù)無(wú)關(guān)。
