大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【单选题】

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

A.
弱连通图一定是单向连通图，单向连通图一定是强连通图。
B.
强连通图一定是单向连通图，单向连通图一定是弱连通图。
C.
单向连通图一定是弱连通图，弱连通图一定是强连通图。
D.
强连通图一定是弱连通图，弱连通图一定是单向连通图。
题目标签：强连通图单向连通弱连通图
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【简答题】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.
错误
查看完整题目与答案
相关题目：
【简答题】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.
错误
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭