首页 › 答案 › 题库 › 远程教育 › 国家开放大学

一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。

一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。
A、正确
B、错误
正确答案：A

标签：顶点

上一条：采用邻接表存储的图的广度优先遍历算法类似于二叉树的按层次遍历。

下一条：图G的某一最小生成树的代价一定小于其他生成树的代价。