必考题

考点

数据结构-图-图的遍历

面5笔5

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

A.对

B.错

前往“校招VIP”小程序，刷题更快

最新校招难题刷题，快来进刷题群吧

解答

正确答案是 B

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

评论

哒哒哒哒哒

2022-05-07 22:00:00

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

0 0

粽子

2018-10-13 10:38:27

应该等于第i列元素只和

0 0

子不语

2018-10-13 10:38:20

有向图节点的度等于出度+入度

邻接矩阵中第V行中的1的个数是V的出度

0 0

子不语

2018-10-13 10:38:11

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

0 0

几米的思维

2018-10-13 10:38:02

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

0 0