单选题 VB 题号 #394186 n个顶点的强连通图的边数至少有 A.n-1 B.n(n-1) C.n D.n+1 收起答案及解析 进入在线模考 参考答案 C 答案解析 在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状。因而至少应有n条边。 你可能感兴趣的试题 1 软件工程的理论和技术性研究的内容主要包括软件开发技术和 A.消除软件危机 B.软件工程管理 C.程序设计自动化 D.实现软件可重用 查看解析 → 2 开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作 A.软件投机 B.软件危机 C.软件工程 D.软件产生 查看解析 → 3 软件开发的结构化生命周期方法将软件生命周期划分成 A.定义、开发、运行维护 B.设计阶段、编程阶段、测试阶段C.总体设计、详细设计、编程调试 D.需求分析、功能定义、系统设计 查看解析 →