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

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

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

如图是对绿色植物主要类群的形态、结构和生殖进行的知识梳理,请据图填写完整.(1)A开始有茎和叶的分  2020-04-06 …

下列有关氢原子电子云图的说法正确的是()A.黑点密度大,电子数目大B.黑点密度大,单位体积内电子出  2020-05-14 …

草莓众多的瘦果聚生在肉质花托上,食用的红色肉质部分是花托发育的.下图是对草莓花托进行不同处理后结出  2020-06-12 …

如图是对某动物细胞有丝分裂时,不同时期的一个细胞中的染色体数(a)、染色单体数(b)和组成染色体的  2020-06-17 …

下列有关地图论叙不正确的是()A.地图是学习地理必不可少的工具B.地图是对地理环境原封不动的缩小C  2020-06-19 …

素描构图有哪些方法拜托各位大神构图是对画面内容和形式整体的考虑和安排。构图的原则是,变化中求统一。  2020-06-27 …

冬至日的南极俯视图,判断晨线是昼弧还是夜弧.冬至日的南极俯视图,判断晨线是昼弧还是夜弧.要解析,一  2020-06-27 …

研究发现,人体内的N基因是正常基因,无N基因的人会患严重肾病而早年夭折,科学家为治愈此病进行了相关  2020-07-02 …

AB图是对(一)(二)图的模拟,依图回答下列问题.(1)A图表示在呼气呼气,B图表示在吸气吸气.(  2020-07-02 …

杆件-受力分析-对称在材料力学中,对称梁受到对称荷载的作用,其剪力图是对称还是反对称?弯矩图式对称  2020-07-08 …