强连通分量是有向图中的极大强连通子图。()
一个无向连通图的生成树是含有该连通图的全部顶点的()。A.极大子图B.极小连通子图C.极小子图D.
下列叙述中正确的是()。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子
若一个有向图G是欧拉图 它是否一定是强连通的?若一个有向图G是强连通的 它是否一定是欧拉图?说明理
如果一个有向图是强连通图 则必为单向连通图和弱连通图。()
下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子
连通分量是图的最小连通子图。()