数据结构作业5--（第7章 图）（2025）.pdfVIP

《数据结构》A作业5参考答案（第7章，共20分）2025年

姓名：学号：任课教师：

一、选择题（每空1分，共5分）

1、在一个图中，每个顶点的前驱顶点和后继顶点数可以有（）。

A、1个B、2个C、任意多个D、0个

2、一个图的邻接矩阵是对称矩阵，则该图一定是（）。

A、无向图B、有向图C、无向图或有向图D、以上都不对

3、带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）。

A、第i行非∞的元素之和B、第i列非∞的元素之和

C、第i行非∞且非0的元素个数D、第i列非∞且非0的元素个数

4-1、一条长度大于或等于2的简单路径，若其起始顶点和终止顶点为同一顶点，则称该简

单路径为（）。

A、树B、简单回路C、连通路径D、以上都不对

4