A.弱连通
B.多侧连通
C.强连通
D.单侧连通
[多选题]有向图的连通包括()。A.弱连通B.多侧连通C.强连通D.单侧连通
[多选题]有向图的连通包括()。A.弱连通B.多侧连通C.强连通D.单侧连通
[判断题] 图的连通分量是无向图的极小连通子图。A . 正确B . 错误
[判断题] 强连通分量是有向图中的极大强连通子图。A . 正确B . 错误
[判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误
[填空题] 29条边的有向连通图,至少有()个顶点,至多有()个顶点,有29条边的有向非连通图,至少有()个顶点。
[问答题] 画出下图所示有向图的所有强连通分量。
[单选题]有8个结点的无向连通图最少有()条边。A . 5B . 6C . 7D . 8
[问答题] 如下所示的有向图,回答下面问题:(1)该图是强连通的吗?若不是,给出强连通分量。(2)请给出图的邻接矩阵和邻接表表示。