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

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

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

蕨的孢子体世代染色体为2n,下列哪些结构是孢子体世代。()A.原叶体B.孢子囊C.假根D.颈卵器  2020-05-25 …

请生物高手解答下题求详细解题过程,谢谢!下列有关细胞器的说法不正确的是A、线粒体是有氧呼吸的主要场  2020-07-12 …

南乡子登京口北固亭有怀中生子当如孙仲谋的孙念什么南乡子最后一句是生子当如孙仲谋,可双调五十六字格律  2020-07-24 …

Themusical”Butterfly”tobeproductednextweekisaloves  2020-10-31 …

如图是辣椒花和果实的结构示意图,下列叙述错误的是()A.根据甲可知,辣椒花属于两性花B.乙中②的数目  2020-11-02 …

蚊子适于吸食人血和植物汁液,与此相适应的结构是蚊子具有()A、刺吸式口器B、咀嚼式口器C、食性杂的特  2020-11-02 …

英语翻译中国在1982年将计划生育定为我国的基本国策,这一政策的普遍实行在宏观上使人口年龄结构发生变  2020-11-14 …

蚊子适于吸食人血和植物汁液,与此相适应的结构是蚊子具有()A.刺吸式口器B.咀嚼式口器C.食性杂的特  2020-12-07 …

图A、图B分别为菜豆种子和玉米种子的结构示意图,据图回答:(1)图A、图B中标号④所示结构是种子的.  2020-12-14 …

以重化工业为主的产业结构是生态环境问题产生的根源所在.这句话为何是对的?以重化工业为主的产业结构是生  2020-12-18 …