下载APP

【简答题】

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

题目标签：北京邮电大学连通分量强连通

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

【单选题】有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.

错误

查看完整题目与答案