下载APP
【简答题】
在下图所示的4个有向图中，哪个是强连通图?哪个是单向连通图?哪个是弱连通图?
题目标签：
强连通图
单向连通
弱连通图
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【简答题】20个顶点的有向强连通图至少有______条弧,最多有_____条弧。
查看完整题目与答案
【单选题】n个顶点的强连通图的边数至少有( )。
A.
n-1
B.
n(n-1)
C.
n
D.
n+1
查看完整题目与答案
【单选题】有n（n>1）个顶点，-2n+2条弧的有向图不一定是强连通图。
A.
正确
B.
错误
查看完整题目与答案
【单选题】n个顶点的强连通图的边数至少有
A.
n-1
B.
n(n-1)
C.
n
D.
n+l
查看完整题目与答案
【简答题】设有向图D是单向连通图，但不是强连通图，问：在D中至少加几条边所得图D’就能成为强连通图？
查看完整题目与答案
【单选题】设强连通图中有n个顶点，则强连通图至少有（）边。
A.
n*（n-1）
B.
（n+1）
C.
n
D.
n（n+1）
查看完整题目与答案
【简答题】构造n个结点的强连通图，至少有______条弧。
查看完整题目与答案
【单选题】设某强连通图中有n个顶点,则该强连通图中至少有 条边。
A.
n
B.
n+1
C.
n(n-1)
D.
n(n+1)
查看完整题目与答案
【单选题】n个顶点的强连通图至少有(32)条边。
A.
n
B.
n-1
C.
n-2
D.
n+1
查看完整题目与答案
【判断题】如果一个有向图是强连通图，则必为单向连通图和弱连通图。( )
A.
正确
B.
错误
查看完整题目与答案
