下载APP
【判断题】
强连通分量是无向图的极大强连通子图。( )【北京邮电大学2002一、7(1分)】
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.
错误
查看完整题目与答案
