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

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

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

根据图一和图二,请回答下列问题.①嫁接包括两种方式,图一所指的方式是,图二所指的方式是.②两种嫁接  2020-05-17 …

用三个单位正方形,仅能拼出和两种不同图形(拼图时要求两个相接的单位正方形有一条边完全重合,并且各正  2020-05-17 …

根据图一和图二,请回答下列问题.(1)图一所指的方式是,图二所指的方式是.(2)两种嫁接方式的不同  2020-05-17 …

根据图一和图二,请回答下列问题.(1)嫁接包括两种方式,图一所指的方式是,图二所指的方式是.(2)  2020-05-17 …

如图是嫁接过程示意图,请回答下列问题:(1)嫁接包括两种方式,图一所指的方式是,图二所指的方式是.  2020-05-17 …

用三个单位正方形,仅能拼出和两种不同图形(拼图时要求两个相接的单位正方形有一条边完全重合,并且各正  2020-05-17 …

用三个单位正方形,仅能拼出和两种不同图形(拼图时要求两个相接的单位正方形有一条边完全重合,并且各正  2020-05-17 …

在△ABC中,∠C=90°,AC=BC,点D在射线BC上(不与点B、C重合),连接AD,将AD绕点  2020-06-25 …

如图,在正方形ABCD中,E是CD边的中点,AC与BE相交于点F,连接DF.(1)在不增加点和线的前  2020-11-02 …

完成下列作图:(1)根据图1所示的电路图连接实物图(2)在图2右侧画出左侧实物接线图对应的电路图.(  2020-12-03 …