校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 图的遍历
题目

有向图中顶点V的出度等于其邻接矩阵中第V行中的1的个数()

A.

B.

解答

正确答案是 B

无向图中顶点V的度等于其邻接矩阵中第V行中的1的个数,有向图中顶点V的出度等于其邻接矩阵中第V行中的1的个数

C 5条回复 评论
哒哒哒哒哒

热门考点啊,好多公司真题都有这道

发表于 2022-05-07 22:00:00
0 0
粽子

应该等于第i列元素只和

发表于 2018-10-13 10:38:27
0 0
子不语

有向图节点的度等于出度+入度
邻接矩阵中第V行中的1的个数是V的出度

发表于 2018-10-13 10:38:20
0 0
子不语

有向图顶点的度是顶点的入度与出度之和。

发表于 2018-10-13 10:38:11
0 0
几米的思维

行表示出度,列表示入度。度等于出度加入度。

发表于 2018-10-13 10:38:02
0 0