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

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

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

某国宇航员完成探月任务后乘火箭离开月球表面,若在某段时间内火箭沿斜向上方向作匀速直线运动,如图.则在  2020-03-30 …

在单摆过程中,当绳拉力与重力合力为水平方向时,向心力该有什么提供,竖直方向的力是否有,是否应该把这  2020-04-09 …

为什么北半球气旋的地面风向是这样的?我总觉得第一副箭头应该是偏右,因为北半球受地转偏向力影响风向应  2020-04-25 …

下列关于向心力的说法中正确的是A.物体受到向心力的作用才能做圆周运动B.向心力是指向弧形轨道圆心方  2020-05-13 …

1.在一个比例里,两个内项分别是3和5,等号两边的两个比的比值都是2,写出比例式.2.把4分之5、  2020-05-16 …

读图,回答问题.(1)小鸣家在老王家的方向,两家之间的实际距离约是米.(2)图中河流的流向应该是(  2020-05-16 …

物理填空题2道,1.如果放在地磁南极处的小磁针能向任意方向转动,那么静止时北极的指向应该是?2.物  2020-05-17 …

匀速直线运动的方向因该是不变的啊,速度是矢量,速度不变应该包括方向和大小吧?  2020-05-20 …

若传送带是倾斜方向的,该力和物体运动的初速度怎么共同决定相对运动或相对运动趋  2020-05-23 …

我国经济体制改革的取向应该是( )A.以政府为取向B.以管制为取向C.以社会为取向D.以市场为取向  2020-05-31 …