设某无向图的顶点个数为n,则该图最多(42)条边;若将该图用邻接矩阵存储,则矩阵

免费题库2022-08-02  38

问题 设某无向图的顶点个数为n,则该图最多(42)条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为()。A.nB.n*(n-1)/2C.n*(n+1)/2D.n*n

选项 A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n

答案 B

解析 对于有n个顶点的无向图,每个顶点与其余的n-1个顶点都可以有1条边,对于每一对不同的顶点v与w,边(v,w)与(w,v)是同一条,因此该图最多有n*(n-1)/2条边。
图采用邻接矩阵存储时,矩阵的每一行对应一个顶点,每一列对应一个顶点,所以矩阵是个n阶方阵。
转载请注明原文地址:https://tihaiku.com/congyezige/2425129.html

最新回复(0)