有向图用邻接矩阵表示后,顶点i的出度等于第i行中非0且非无穷的元素个数。
查看答案
图G的某一最小生成树的代价一定小于其他生成树的代价。
A. 对
B. 错
在图中,任何两个数据元素之间都可能存在关系,因此图的数据元素之间是一种________________的关系。
如果图中的边或弧带有权,则称这种图为___________。
构造一棵最小生成树往往都要利用最小生成树的一种简称为MST的性质。常见的构造最小生成树的______________算法和___________算法都利用了MST性质。