下载APP
【简答题】
设有向图D如下图所示，试求：
D是强连通、弱连通还是单向连通？
题目标签：
弱连通
单向连通
强连通
举报
如何制作自己的在线小题库
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】若有向图是强连通的，则从图中任一顶点出发遍历，最后总能回到这个顶点。
A.
正确
B.
错误
查看完整题目与答案
【单选题】有n个顶点的强连通有向图G至少有( )条边
A.
n-1
B.
n
C.
n+1
D.
n(n-1)/2
查看完整题目与答案
【判断题】强连通有向图一定是单侧连通的．
A.
正确
B.
错误
查看完整题目与答案
【简答题】若一个有向图G是欧拉图，它是否一定是强连通的?若一个有向图G是强连通的，它是否一定是欧拉图?说明理由．
查看完整题目与答案
【判断题】若有向图D 强连通,则D 必为欧拉图。A. 对 B. 错
A.
正确
B.
错误
查看完整题目与答案
【简答题】下图所示的有向图是强连通的吗?请列出所有简单路径，并给出其邻接矩阵的表示，边表分别为出边表和入边表的邻接表的表示。
查看完整题目与答案
【简答题】N个顶点的弱连通有向图G,最多有__条边,最少有__条边。
查看完整题目与答案
【简答题】如果G1是一个具有n个顶点的连通无向图，那么G1最多有（）条边，G1最少有（）条边。如果G2是一个具有n个顶点的强连通有向图，那么G2最多有（）条边，G2最少有（）条边。
查看完整题目与答案
【判断题】如果一个有向图是强连通图，则必为单向连通图和弱连通图。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】程序流程图中的强连通子图称之为程序流程图中的循环。
A.
正确
B.
错误
查看完整题目与答案
