n个顶点的连通图用邻接矩阵表示时，该矩阵至少有() 非零元素

[填空题]

n个顶点的连通图用邻接矩阵表示时，该矩阵至少有1 非零元素。

小荆棘

所谓连通图一定是无向图,有向的叫做强连通图连通n个顶点,至少只需要n-1条边就可以了,或者说就是生成树由于无向图的每条边同时关联两个顶点,因此邻接矩阵中每条边被存储了两次（也就是说是对称矩阵）,因此至少有2(n-1)个非零元素

发表于 2018-11-24 20:57:27 回复(0)

森梓

2(n-1)

发表于 2019-11-26 14:48:46 回复(0)

希望奇迹发生的安迪很刻苦

我觉得是0个，当n=1是不就是最少的

发表于 2023-10-15 17:04:13 回复(0)

nameless123

GOOD I THINK SO

发表于 2020-12-20 15:14:32 回复(1)

提交观点

问题信息

图

上传者：娃哈哈呀~

难度：

4条回答 21收藏 21472浏览

扫一扫，把题目装进口袋