更多"[单选题]设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接"的相关试题:
[单选题]设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（）。
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
[单选题]设某无向图中有 n 个顶点 e 条边，则该无向图中所有顶点的入度之和为（ ）。
A.n
A.
B.
C.2n
D.2e
[单选题]设某完全无向图中有n个顶点，则该完全无向图中有()条边。
A.n(n-1)/2
B.n(n-1)
C.n+1
D.n
[单选题]无向图中一个顶点的度是指图中与该顶点相连接的顶点数。若无向图 G 中的顶点数为 n，边数为 e，则所有顶点的度数之和为（ ）。
A.n*e
A.n+
B.
C.2n
D.2e
[单选题]在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。
A.n（n-1）
B.n（n+1）
C.n*（n-1）/2
D.n*（n+1）/2
[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n.2e
[判断题]用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。（ ）
A.正确
B.错误
[单选题]在一个具有n个顶点的无向图中，要连通全部顶点至少需要()条边。
A.n
B.n+l
C.n-l
D.n/2
[单选题]无向图中一个顶点的度是指图中()。
A.通过该顶点的简单路径数
B.通过该顶点的回路数
C.与该顶点相邻接的顶点数
D.与该顶点连通的顶点数
[单选题]设某强连通图中有n个顶点，则该强连通图中至少有()条边。
A.n+1
B.n(n-1)
C.n
D.n(n+1)
[单选题]有 n 个顶点的无向图的邻接矩阵是用（ ）数组存储。
A.n 行 n 列
B.一维
C.任意行 n 列
D.n 行任意列
[单选题]一个复用段保护环的网元个数最多不能超过( )个。
A.16
B.4
C.6
D.9
[单选题]在一个无向图中，所有顶点的度数之和等于所有边数()倍。
A.1/2
B.2
C.1
D.4
[单选题]设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构（矩阵元素A[i][j]等于I/O分别表示顶点i与顶点j之间有/无边），则该矩阵中的非零元素数目为（ ）。
A.N
B.E
C.2E
D.N+E
[单选题]Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法都采用了（ ）设计策略，且（请作答此空）。
A.若网较稠密，则Prim算法更好
B.两个算法得到的最小生成树是一样的
C.Prim算法比Kruscal算法效率更高
D.Kruscal算法比Prim算法效率更高
