第七章--圖--基本概念 選擇題

2-1html 若無向圖G =（V，E）中含10個頂點，要保證圖G在任何狀況下都是連通的，則須要的邊數最少是： (3分)web 45 37 36 9 答案：2. 2-2 給定一個有向圖的鄰接表以下圖，則該圖有__個強連通份量。(3分)算法 4 {{0, 1, 5}, {2}, {3}, {4}} 3 {{2}, {4}, {0, 1, 3, 5}} 1 {0, 1, 2, 3, 4, 5} 1 {

>>阅读原文<<