首页 > 试题广场 >

当一个有 N 个顶点的无向图用邻接矩阵 A 表示时，顶点 i

[单选题]
当一个有 N 个顶点的无向图用邻接矩阵 A 表示时，顶点 i 的度为（）
A. B.
C. D. 
  • A
  • B
  • C
  • D
查看正确选项
添加回答
枫色头像 枫色
这选项都看不清。。。。AB 看上去不是一样的吗
发表于 2020-05-14 23:24:29 回复(1)
Sisyphe201809171712577头像 Sisyphe201809171712577
题干应该是求顶点Vi的度。对无权有向图的邻接矩阵来说，第i行之和是顶点Vi的出度，第i列之和是顶点Vi的入度；对无权无向图的邻接矩阵来说，第i行之和或者第i列之和是顶点Vi的度。
这道题没有说是有向图还是无向图。如果是无向图，B对；如果是有向图，全错，D应该写成
综合考虑，选B。
编辑于 2018-11-17 16:27:28 回复(1)
82年的苏打水头像 82年的苏打水
最简单的排除法  i不能变  直接就是B
发表于 2019-08-28 17:25:25 回复(0)
FLKID头像 FLKID
这个图治好了我多年的眼病
发表于 2020-07-03 19:15:18 回复(1)
Vigilr头像 Vigilr
无向图只计算第i行或第i列即可
发表于 2021-01-16 22:39:20 回复(1)
在找实习的奥特曼很热心头像 在找实习的奥特曼很热心
看不清d所以选了d🤦‍♂️
发表于 2020-10-05 14:51:48 回复(0)
提交观点

问题信息

图
上传者：zsw3
难度：
6条回答 7103浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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