4.己知5阶有向图的度数列和出度列分别为 3,3,2,3,3和1,2,1,2.1，它的入度列是

为了求出这个有向图的入度列，我们可以利用入度和出度的关系，即入度与出度之和等于总度数。因为这个有向图是一个有限的有向图，所以总度数等于节点数乘以每个节点的度数。因此，我们可以得到以下方程组：

3 + 3 + 2 + 3 + 3 = 5 × 入度1
1 + 2 + 1 + 2 + 1 = 5 × 入度2

解方程组可以得到入度1 = 8，入度2 = 1。因此，这个有向图的入度列为 8,1,1,2,2。

相关问题

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)

根据有向图的性质，一个点的度数等于其出度和入度之和。因此，我们可以用度数列减去出度列来得到入度列。即：

入度列 = 度数列 - 出度列

根据题目中的数据，我们可以得到：

入度列 = (2, 3, 2, 3) - (1, 2, 1, 1) = (1, 1, 1, 2)

因此，答案是 C. (1，1，1，2)。

以2,2,3,3,为度数序列，0,0,2,3为入度序列，2,2,1,0为出度序列画一个有向图

把度数序列中的数从大到小排序，得到3,3,2,2。接下来，我们可以按照如下步骤画出这个有向图：

1. 画出3个度数为3的顶点A,B,C。
2. 为了满足入度序列，A和B各连接一个入度为2的顶点，分别为D和E。
3. 为了满足出度序列，C连接一个出度为1的顶点F，B连接两个出度为1的顶点G和H。
4. 为了满足度数序列，A连接两个度数为2的顶点I和J。

最终得到如下有向图：

D->A->I
 |   |
 v   v
 E->B->G
     |
     v
     H
     |
     v
     F->C