A.都连通的无向图
B.都不连通的无向图
C.都连通的有向图
D.都不连通的有向图
1.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是()图。A.非连通B、连通C、强连通D、有向
2.对于连通无向图 G,以下叙述守,错误的是(43)A.G 中任意两个顶点之间存在路径 B.G 中任意两个顶点之间都有边 C.从 G 中任意顶点出发可遍历图中所有顶点 D.G 的邻接矩阵是对称的
3.对于含有n个顶点的带权连通图,它的最小生成树是指()。A.图中任意一个由n-l条权值最小的边构成的子图 B.图中任意一个由n-1条权值之和最小的边构成的子图 C.图中任意一个由n-1条权值之和最小的边构成的连通子图 D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图
4.对于连通无向图G,以下叙述中,错误的是( )。A. G 中任意两个顶点之间存在路径 B. G 中任意两个顶点之间都有边 C. 从 G 中任意顶点出发可遍历图中所有顶点 D. G的邻接矩阵是对称的
第1题:
第2题:
9、图中任意两个顶点之间有路径相通我们称之为完全图。
第3题:
1、图中任意两个顶点之间有路径相通我们称之为完全图。
第4题:
图中任意两个顶点之间有路径相通我们称之为完全图。
第5题:
图的生成树是指()
A.无向图中包含所有顶点的极小连通子图
B.无向图中包含所有顶点的极大连通子图
C.无向图中的连通分量
D.无向图中的极大连通子图