搜题

如搜索结果不匹配，请联系老师或上传试题获取答案

王老师:19139051760(拨打)

题目更新时间：2023/6/28

已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应（）。
A. 将邻接矩阵的第i行删除
B. 将邻接矩阵的第i行元素全部置为0
C. 将邻接矩阵的第i列删除
D. 将邻接矩阵的第i列元素全部置为0

答案

B

出自：国家开放大学 >> 国家开放大学数据结构复习题
 继续教育学院

王老师:19139051760(拨打)

加入会员登录账户学历提升

第1题

设G1=(V1,E1)和G2=(V2,E2)为两个图，如果V1V2,E1E2则称（）。 A. G1是G2的子图 B. G2是G1的子图 C. G1是G2的连通分量 D. G2是G1的连通分量

点击查看答案

第2题

在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。 A. 入边 B. 出边 C. 入边和出边 D. 不是出边也不是入边

点击查看答案

第3题

在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。 A. 顶点序列 B. 边序列 C. 权值总和 D. 边的条数

点击查看答案

第4题

已知一个图如下图所示，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。 A. acfdeb B. acfebd C. acbdef D. abecdf

点击查看答案

负责人：王老师 19139051760(拨打)

圆梦题库移动版 ICP证：豫ICP备11005330号-1