13.在有向图D中,度数列为(2,3,2,3),并已知出度列为(1,2,1,1)则D的入度列为: A. (2,1,1,1) B.(1,2,1,1) C. (1,1,1,2) D.(1,3,3,1)
时间: 2024-03-04 07:52:44 浏览: 182
-针对一按照邻接表存放的有向图,计算图中节点的出度和入度
5星 · 资源好评率100%
根据有向图的性质,一个点的度数等于其出度和入度之和。因此,我们可以用度数列减去出度列来得到入度列。即:
入度列 = 度数列 - 出度列
根据题目中的数据,我们可以得到:
入度列 = (2, 3, 2, 3) - (1, 2, 1, 1) = (1, 1, 1, 2)
因此,答案是 C. (1,1,1,2)。
阅读全文