填空题
正确答案
答案解析
略
相似试题
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
判断题查看答案
带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。
判断题查看答案
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
单选题查看答案
一个连通图的生成树是该图的（）连通子图。若这个连通图有n个顶点，则它的生成树有（）条边。
填空题查看答案
如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。
简答题查看答案
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。
判断题查看答案
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。
判断题查看答案
若一个有向图的邻接矩阵中，对角线以下元素均为0，则该图的拓扑有序序列必定存在。
判断题查看答案
图G的生成树是该图的一个极小连通子图
判断题查看答案