单选题 VB
题号 #394186

n个顶点的强连通图的边数至少有

进入在线模考

参考答案

C

答案解析

在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状。因而至少应有n条边。

你可能感兴趣的试题

A.消除软件危机 
B.软件工程管理 
C.程序设计自动化 
D.实现软件可重用
A.软件投机 
B.软件危机 
C.软件工程 
D.软件产生
A.定义、开发、运行维护 
B.设计阶段、编程阶段、测试阶段
C.总体设计、详细设计、编程调试 
D.需求分析、功能定义、系统设计
找试题 · 找答案 · 找资料 在线模考