早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构图3②以下说法正确的是(A)。A.连通图的生成树是该连通图的一个极小连通子图B.无向图的邻接矩阵是对称的,有向图的邻接矩阵一定是不对称的C.任何一个有向图,其全部顶

题目详情
数据结构 图
3②以下说法正确的是(A)。
A.连通图的生成树是该连通图的一个极小连通子图
B.无向图的邻接矩阵是对称的,有向图的邻接矩阵一定是不对称的
C.任何一个有向图,其全部顶点可以排成一个拓扑序列
D.有回路的图不能进行拓扑排序
答案什么选A 别的为什么不对
▼优质解答
答案和解析
A.连通图的生成树是该连通图的一个极小连通子图(最小生成树是极小连通子图,生成树不一定是最小生成树)B.无向图的邻接矩阵是对称的,有向图的邻接矩阵一定是不对称的 (可能是对称的)C.任何一个有向图,其全...