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