强连通图

[判断题] 强连通分量是有向图中的极大强连通子图。A . 正确B . 错误

[判断题] 强连通图的各顶点间均可达A . 正确B . 错误

[问答题] 如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。

[填空题] n个顶点的强连通有向图G，最多有（）条边，最少有（）边。强连通图即是任何两个顶点之间有路径相通，当所有结点在一个环上时，必定是强连通图。

[单选题]n个顶点的强连通图的边数至少有A．n-1B．n（n-1）C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有（ ）。A．n-1B．n（n-1）C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有______。A．n-1B．n(n-1)C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有________。A．n-1B．n(n-1)C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有( )。A．n-1B．n(n-1)C．nD．n+1

[单选题]n个顶点的强连通图的边数至少有（ ）。A． n-1B． n(n-1)C． nD． n+1