A-A+

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

2020-05-11 17:46:42 IT认证 阅读

问题详情

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

A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: