首页 / 百科 / 内容详情 若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。 2022-06-23 9次阅读 图中 顶点 任一 若一个无向图中任一顶点出发,进行一次深度优先遍历,就可以访问图中所有的顶点,则该图一定是连通的。 A.正确B.错误正确答案:A 若一个无向图的以顶点V1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图。 存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的上三角(或下三角)部分就可以了。 猜你喜欢 根据图中所示的传输层报头,以下()描述了建立的会话。 零件图中尺寸?30±0.01公差值为()。 零件图中不可采用的方法是()。 装配图中标注的尺寸,是组成装配体的各个零件的全部定形、定位尺寸。 在斜二等轴测图中,取一个轴的轴向变形系数为0.5时,另两个轴向变形系数为()