以2,2,3,3,为度数序列,0,0,2,3为入度序列,2,2,1,0为出度序列画一个有向图
时间: 2023-10-14 11:06:37 浏览: 103
图论作业2-2014_aq6_3.pdf
把度数序列中的数从大到小排序,得到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
```
阅读全文