首页 > 试题广场 >

含有n个结点和e条边的无向图的邻接矩阵中，零元素（表示两个顶

[单选题]

含有n个结点和e条边的无向图的邻接矩阵中，零元素（表示两个顶点之间没有边）的个数为（    ）。 

  • n^2
  • E
  • n^2-e
  • n^2-2e
添加回答
新手村的铁匠头像 新手村的铁匠
选D
邻接矩阵n^2个元素，无向图e条边说明游2e个元素非0
发表于 2022-02-15 11:40:58 回复(0)
Bruce_Young头像 Bruce_Young
我怎么觉得答案应该是n(n-1)/2-e
因为无向图的最大可有边数En=n(n-1)/2，已知非零边数为e，则剩下的则是两个顶点之间没有连接的边数
发表于 2021-03-02 21:49:31 回复(1)
陈臭臭头像 陈臭臭
选D。邻接矩阵全部元素为n^2，去掉有边元素2e，空元素为n^2-2e
发表于 2023-02-02 23:51:06 回复(0)
想回老家的小白菜在刷代码头像 想回老家的小白菜在刷代码
D
无向图矩阵的零边的个数是无向边个数的两倍

发表于 2022-01-26 10:29:59 回复(0)
牛a牛a牛a牛头像 牛a牛a牛a牛
D-邻接矩阵存无向图有冗余
发表于 2022-01-11 10:08:49 回复(0)
杨😗头像 杨😗
D
发表于 2020-05-03 17:50:08 回复(0)
Eⁿ头像 Eⁿ
选D，无向图每条边记两遍
发表于 2019-03-16 21:01:25 回复(0)
牛陌王头像 牛陌王
D,画图
发表于 2018-03-02 15:46:23 回复(0)
百合长头像 百合长
D
随便画个无向图就显而易见了
发表于 2018-03-02 14:52:26 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
9条回答 4524浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号