14第九章作业分析

第九章作业P245习题922 .判断正误：A.如果e是加权连通图中权重最小的边，它至少是图的一棵最小生成树的边；解答：正确；证明：设G1（V, E）是一个连通网络，U是顶点集V的一个真子集。若（u,