一个图有7个顶点,编号为0~6,其邻接矩阵如下: 回答以下问题: (1)画出该有向图。 (2)求顶点0的入度和出度。 (3)求顶点2的度。
时间: 2024-02-18 17:06:00 浏览: 138
有向图的邻接矩阵
5星 · 资源好评率100%
好的,我会根据你的要求回答问题。以下是我的回答:
(1)该有向图的图示如下:
```
0 -> 1
^ |
| v
2 <- 3 -> 4
^ | |
| v v
6 <- 5 -> /
```
(2)顶点0的入度为1,出度为1。
(3)顶点2的度为3,即入度为2,出度为1。
阅读全文