经典指数          
原因
2058
浏览数
0
收藏数
 

在一个有向图的邻接表或逆邻接表中,如果某个顶点的链表为空,则该顶点的度一定为零。这种说法()
  • 正确
  • 错误

     举报   纠错  
 
切换
1 个答案
有向图的顶点的度等于该顶点的入度与出度之和。 因此对于邻接表,某个顶点的链表为空,该顶点出度为0。 对于逆邻接表,某个顶点的链表为空,该顶点入度为0。 都不能保证该顶点的入度与出度之和为0,因此题目中的说法错误。
 
切换
撰写答案
扫描后移动端查看本题