●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n 边数为e 则所有

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法 Prim

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一 个顶点开始，每次从剩余的顶点加入一个顶点，该顶点与当前生成树中的顶占的连边

设某无向图的顶点个数为n 则该图最多（）条边；若将该图用邻接

设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。A nB n*(n-1) 2 C n*(n+1) 2D n*nA n、nB

以下关于图的遍历的叙述中 正确的是（61)。A.图的遍历是从给定

以下关于图的遍历的叙述中，正确的是(61)。A 图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B 图的深度优先遍历方法不适用于无向图C 使用队列

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A n*eB n+eC 2nD 2e请帮忙

设一个包含N 个顶点 E 条边的简单无向图采用邻接矩阵存储结构

设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1 0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非

一个有n个顶点的连通无向图至少有（)条边。A.n－1B.nC.n＋1D.n＋2

一个有n个顶点的连通无向图至少有()条边。A n-1B nC n+1D n+2请帮忙给出正确答案和分析，谢谢！

一个具有8个顶点的有向图中 所有顶点的入度之和与所有顶点的出

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（）。A．16 B．4C．0 D．2

在有向图中每个顶点的度等于该顶点的（）。A．入度B．出度C．入

在有向图中每个顶点的度等于该顶点的（）。A．入度B．出度C．入度与出度之和D．入度与出度之差

下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图

下列叙述中正确的是（）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该

在一个具有n个顶点的无向图中 要连通全部顶点至少需要 （）条

在一个具有n个顶点的无向图中，要连通全部顶点至少需要 （）条边。（）A．n B．n+l C n一1 D． n 2