logo - 刷刷题
下载APP
【单选题】

弱连通图,单向连通图,强连通图,三者的关系是

A.
弱连通图一定是单向连通图，单向连通图一定是强连通图。
B.
强连通图一定是单向连通图，单向连通图一定是弱连通图。
C.
单向连通图一定是弱连通图，弱连通图一定是强连通图。
D.
强连通图一定是弱连通图，弱连通图一定是单向连通图。
题目标签：强连通图单向连通弱连通图
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【简答题】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.
错误
查看完整题目与答案