下列关于连通图的BFS和DFS生成树高度论述正确的是（）
查看答案
相关试题
换一换
下列关于连通图的BFS和DFS生成树高度论述正确的是（）
答案
）下列关于连通图的说法中正确的是（）
A.若图 G 的任意两个顶点都是连通的.则 称图 G 是连通的；否则是非连通的。 B.非连通的图可分解为若干连通的子图。 C.对于有向图.若边去掉方向后是连通 的，则称该图为连通的有向图 D.不包括回路（环）的连通图.称为生成 树 E.对于所有图.仅有惟一的一个最小重量 生成树
答案
给定连通图G，BFS遍历得到层次图
答案
最小生成树问题是构造带权连通图(网)的最小代价生成树。()
A.错误 B.正确
答案
连通图的生成树包含了图中所有顶点
答案
一个无向连通图的生成树是含有该连通图的全部顶点的()。
A.极小连通子图 B.极小子图 C.极大连通子图 D.极大子图
答案
一个无向图的生成树是图的极小连通子图。( )
答案
N个顶点的连通图的生成树含有( )条边
答案
一个连通图的生成树是该图的一个（）
A.极小连通子图 B.1
答案
任何一个无向连通图的最小生成树()。
A.有一棵或多棵 B.可能不存在 C.只有一棵 D.一定有多棵
答案
热门试题
Kruskal算法是求加权连通图最小生成树的精确算法
任何一个无向连通图的最小生成树（）种
含有n个顶点的连通图的生成树含有（B）条边（）
求解带权连通图最小生成树的Prim算法使用图的( )作为存储结构。
6个顶点的连通图的最小生成树，其边数为（）
(单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分)
图的连通性算法可扩增为求图G最小生成树（MST）的算法（）
由具有n个顶点的连通图生成的一 棵最小生成树中，具有()条边
任何一个带权的无向连通图的最小生成树( )
带权的连通无向图的最小代价生成树是唯一的
含有10个顶点的无向连通图其生成树含有9条边（）
关于无向图的生成树说法正确的是（）
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
从连通图中生成树，以下叙述()不正确。
一个连通图的生成树是包含图中所有顶点的一个（ ）子图
中国大学MOOC: 连通图的最小生成树一定是唯一的
连通图的最小生成树的边上的权值之和是唯一的（）
连通网的最小生成树是其所有生成树中()。
对于含有n个顶点的带权连通图，它的最小生成树是指()。
最小生成树问题是构造连通网的最小代价生成树
使用微信扫一扫登录
