与

极大连通子图和极小连通子图区别

相关的试题

极大连通子图和极小连通子图区别

1、一个无向连通图的生成树是含有该连通图的全部顶点的()。A.极大子图B.极小连通子图C.极小子图D.
2、下列叙述中正确的是()。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子
3、连通分量是指无向图的极小连通子图。
4、一个无向连通图的生成树是图的极小的连通子图。()
5、连通分量是()的极大连通子图。
6、强连通分量是有向图中的极大强连通子图。()
7、无向图G的连通分量是G的极大连通子图。
8、一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。()
9、连通分量是图的最小连通子图。
10、生成树是连通图的最大连通子图。
    为您找到前 10 个相关试题,更多内容请题库搜索