答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

强连通分量是有向图中的极大强连通子图。（)

强连通分量是有向图中的极大强连通子图。()

参考答案

您可能感兴趣的试题

一个无向连通图的生成树是含有该连通图的全部顶点的（)。A.极大子图B.极小连通子图C.极小子图D.

答案解析
下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子

答案解析
若一个有向图G是欧拉图它是否一定是强连通的？若一个有向图G是强连通的它是否一定是欧拉图？说明理

答案解析
如果一个有向图是强连通图则必为单向连通图和弱连通图。（)

答案解析
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子

答案解析
连通分量是图的最小连通子图。()

答案解析
有向图8-40的强连通分量为()。A B C D

答案解析