首页
›
答案
›
题库
›
慕课
›
未分类
n个顶点的有向图为强连通图时,至少含有()。
n个顶点的有向图为强连通图时,至少含有()。
A.n-1条弧
B.n条弧
C.n(n-1)/2条弧
D.n(n-1)条弧
正确答案:n条弧
标签:
数据结构与算法
顶点
上一条:
设G是一个非连通的无向图,共有10条边,则该图至少有()个顶点。
下一条:
如果从无向图的一个顶点出发,进行一次深度优先搜索能访问所有顶点,则该无向图是一个()。