网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
有向图和无向图都有生成树。()
此题为判断题(对,错)。
参考答案
更多 “ 有向图和无向图都有生成树。() 此题为判断题(对,错)。 ” 相关考题
考题
下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩阵是对称的C.任何无向图都存在生成树D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
考题
35、关于连通图,下面说法正确的是:A.任意连通图至少有一个生成树B.任意连通图至多有一个生成树C.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树
考题
在求最小生成树时,Kruskal算法更适合于()。A.有向图B.无向图C.稀疏图D.稠密图
热门标签
最新试卷
![瑞牛题库 章节练习 历年真题 模拟试卷](http://assets.51tk.com/51_sidebar_right_index.jpg)