大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【简答题】
强连通图一定是单向连通图,单向连通图一定是弱连通图
题目标签:
强连通图
单向连通
弱连通图
如何将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
发布