搜题

【判断题】

采用不同的遍历方法，所得到的无向图的生成树总是相同的。

查看正确答案

更多“采用不同的遍历方法，所得到的无向图的生成树总是相同的。”相关的问题

第1题

[] 采用不同的遍历方法，所得到的无向图的生成树是不同的。

点击查看答案

第2题

[单选题] 下列有关图遍历的说法中不正确的是（）

A、图的遍历必须用递归实现 B、基本遍历算法两种：深度遍历和广度遍历 C、有向图和无向图都可以进行遍历操作 D、图的遍历算法可以执行在有回路的图上

点击查看答案

第3题

[简答题] 画出用普里姆算法构造下面所示带权无向图的最小生成树的示意图。

点击查看答案

第4题

[填空题] 对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。

点击查看答案

第5题

[判断题] 一个无向连通图的生成树是图的极小的连通子图。

点击查看答案

第6题

[单选题] 通过程序设计对无向图的遍历求解，属于计算机学科方法论的三个过程中的（）。

A、抽象 B、理论 C、实验和论证 D、自动化设计及实现

点击查看答案

第7题

[简答题] 简述图的两种常用遍历方法及每一种遍历方法中结点的访问顺序。

点击查看答案

第8题

[] 若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有（）条无向边。

点击查看答案

第9题

[单选题] 任何一个无向连通图的最小生成树（）。

A、至少有一棵 B、只有一棵 C、一定有多棵 D、可能不存在

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服