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

强连通分量是无向图的极大强连通子图。( )【北京邮电大学2002一、7(1分)】 强连通分量是无向图的极大强连通子图。( )

题目标签：北京邮电大学连通分量强连通
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案：
举一反三

【单选题】有n个顶点的强连通有向图G至少有( )条边
A.
n-1
B.
n
C.
n+1
D.
n(n-1)/2
查看完整题目与答案

【判断题】强连通有向图一定是单侧连通的．
A.
正确
B.
错误
查看完整题目与答案

【单选题】B+树应用在( )文件系统中。【北京邮电大学2001一、1(2分)】
A.
ISAM
B.
VSAM
查看完整题目与答案

【单选题】一个由n个结点的图,最少有 ( ) 个连通分量 。
A.
0
B.
1
C.
n-1
D.
n
查看完整题目与答案

【单选题】一个有n个结点的图,最少有( )个连通分量
A.
0
B.
1
C.
n
D.
n-1
查看完整题目与答案

【简答题】若一个有向图G是欧拉图，它是否一定是强连通的?若一个有向图G是强连通的，它是否一定是欧拉图?说明理由．
查看完整题目与答案

【判断题】一个连通图的连通分量就是它自己。( )
A.
正确
B.
错误
查看完整题目与答案

【简答题】下图所示的有向图是强连通的吗?请列出所有简单路径，并给出其邻接矩阵的表示，边表分别为出边表和入边表的邻接表的表示。
查看完整题目与答案

【简答题】如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看完整题目与答案

【判断题】程序流程图中的强连通子图称之为程序流程图中的循环。
A.
正确
B.
错误
查看完整题目与答案
相关题目：
【单选题】有n个顶点的强连通有向图G至少有( )条边
A.
n-1
B.
n
C.
n+1
D.
n(n-1)/2
查看完整题目与答案
【判断题】强连通有向图一定是单侧连通的．
A.
正确
B.
错误
查看完整题目与答案
【单选题】B+树应用在( )文件系统中。【北京邮电大学2001一、1(2分)】
A.
ISAM
B.
VSAM
查看完整题目与答案
【单选题】一个由n个结点的图,最少有 ( ) 个连通分量 。
A.
0
B.
1
C.
n-1
D.
n
查看完整题目与答案
【单选题】一个有n个结点的图,最少有( )个连通分量
A.
0
B.
1
C.
n
D.
n-1
查看完整题目与答案
【简答题】若一个有向图G是欧拉图，它是否一定是强连通的?若一个有向图G是强连通的，它是否一定是欧拉图?说明理由．
查看完整题目与答案
【判断题】一个连通图的连通分量就是它自己。( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】下图所示的有向图是强连通的吗?请列出所有简单路径，并给出其邻接矩阵的表示，边表分别为出边表和入边表的邻接表的表示。
查看完整题目与答案
【简答题】如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看完整题目与答案
【判断题】程序流程图中的强连通子图称之为程序流程图中的循环。
A.
正确
B.
错误
查看完整题目与答案
刷刷题-刷题-导入试题 - 刷刷题
参考解析：
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭