第七章--图--基本概念 选择题

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 {

>>阅读原文<<