若具有n个顶点的连通图采用邻接矩阵表示，则该邻接矩阵中非零元

[单选题]

若具有n个顶点的连通图采用邻接矩阵表示，则该邻接矩阵中非零元素的个数至少是（）。

牛客347201566号

选a，没说有向无向，有向更少

发表于 2022-11-20 17:12:40 回复(1)

百年树我

n个顶点无向图连通，最少要n-1条边，在邻接矩阵中，每条边存储两次，所以做少非零元素有2（n-1)条，故选a

发表于 2019-11-16 12:38:33 回复(1)

同一片蓝天

2(n-1)

发表于 2016-12-01 18:34:35 回复(2)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

3条回答 5收藏 5704浏览

扫一扫，把题目装进口袋