首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (判断题)

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

    答案解析

  • (单选题)

    通过程序设计对无向图的遍历求解,属于计算机学科方法论的三个过程中的()。

    答案解析

  • (简答题)

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

    答案解析

  • (简答题)

    已知无向图G的邻接表如下图所示,分别写出从顶点1出发的深度遍历和广度遍历序列,并画出相应的生成树。

    答案解析

  • (单选题)

    任何一个无向连通图的最小生成树()

    答案解析

  • (判断题)

    一个无向连通图的生成树是图的极小的连通子图。

    答案解析

  • (单选题)

    设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。

    答案解析

  • (填空题)

    对于下面的无向图,假定用邻接矩阵表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。

    答案解析

  • (判断题)

    一棵无向连通图的生成树是其极大的连通子图

    答案解析

快考试在线搜题