首页 > 试题广场 >

设图的邻接矩阵A如下所示。各顶点的度依次是

[单选题]
设图的邻接矩阵A如下所示。各顶点的度依次是 


  • 1,2,1,2
  • 2,2,1,1
  • 3,4,2,3
  • 4,4,2,2
查看答案及解析
添加回答
牛客606918278号头像 牛客606918278号
各顶点的度为：入度 + 出度
D1 = 第一行1的数量 + 第一列1的数量 = 3
D2 = 第二行1的数量 + 第二列1的数量 = 4
D3 = 第三行1的数量 + 第三列1的数量 = 2
D4 = 第四行1的数量 + 第四列1的数量 = 3

发表于 2022-02-07 10:31:25 回复(0)
coderone头像 coderone
将a = [[0 1 0 1
            0 0 1 1
            0 1 0 0
            1 0 0 0 ]]
邻接矩阵是为图服务的，记录了图间定顶点间的关系。
邻接矩阵横向为该顶点的出度，纵向为该节点的入度，度=横向+纵向
由此,则可以计算,D(0) = 1 + 0 = 1
D(1) = 1 + 1  = 2
D(2) = 1 + 0 = 1
D(3) = 1 + 1  = 2
发表于 2020-11-13 16:54:09 回复(0)
提交观点

问题信息

2013 Java工程师
上传者：小小
难度：
2条回答 1814浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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