Question

一直如图所以的有向图,请给出该图的：（1）每个定点的出入度：（2）邻接矩阵

Answer 1

(1)出入度

出 入

1 1 2 （有条边没方向,暂定为1-》2）

2 1 3

3 2 1

4 3 1

5 1 2

6 2 3

（2）邻接矩阵

1 2 3 4 5 6

1 0 1 0 0 0 0

2 0 0 0 1 0 0

3 0 1 0 0 0 1

4 0 0 1 0 0 1

5 1 0 0 0 0 0

6 1 1 0 0 1 0