数据结构作业81
需积分: 0 113 浏览量
2022-08-08
18:18:42
上传
评论
收藏 146KB DOCX 举报
数据结构作业
12 章
1.
a)
b)
c)
顶点
1
2
3
4
5
出度
2
0
2
1
1
入度
0
3
1
1
1
邻接于顶点 2 的点集
没有
邻接至顶点 1 的点集
没有
关联于顶点 3 的边集
(3,5),(3,2)
关联至顶点 4 的边集
(1,4)
有向环路
图中没有环路
顶点
1
2
3
4
5
出度
0
2
1
3
1
入度
2
1
2
0
2
邻接于顶点 2 的点集
1,3
邻接至顶点 1 的点集
2,4
关联于顶点 3 的边集
(3,5)
关联至顶点 4 的边集
没有
有向环路
2→3→5
,长度 3
顶点
1
2
3
4
5
出度
2
2
1
0
2
入度
1
1
1
3
1
邻接于顶点 2 的点集
3,5
邻接至顶点 1 的点集
5
关联于顶点 3 的边集
(3,4)
关联至顶点 4 的边集
(1,4)(5,4)
有向环路
1→2→5
,长度 3
资源评论
