设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(43)。
(初级)程序员 2023-09-01
A.n、n
B.n、n-1
C.n-1、n
D.n+1、n
参考答案:A
B.n、n-1
C.n-1、n
D.n+1、n
参考答案:A
本题考查数据结构基础知识。
对于有n个顶点的无向图,每个顶点与其余的n-1个顶点都可以有1条边,对于每一对不同的顶点v与w,边(v,w)与(w,v)是同一条,因此该图最多有n*(n-1)/2条边。
图采用邻接矩阵存储时,矩阵的每一行对应一个顶点,每一列对应一个顶点,所以矩阵是个n阶方阵。
加载更多~