2016年9月26日
生成树相关问题
摘要： 关于生成树的两个性质： （1）切割性质。假定所有边权均不相同。设$S$为既非空集也非全集的$V$的子集，边$e$是满足一个端点在$S$内，另一个端点在$V \setminus S$内所有边权最小的一个，则图$G$的所有最小生成树均包含$e$。 说明：设$T=V\setminus S$，则图$G$的任 阅读全文
posted @ 2016-09-26 11:58 astoninfer 阅读(424) 评论(0) 推荐(0) 编辑