单选题
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
A
n(n-1)
B
n+1
C
n
D
n(n+1)
答案解析
正确答案:C
解析:
强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。
题目纠错
信息技术知识大赛
