图论中的树(四)

PDF(468 KB)

系统工程理论与实践 ›› 1982, Vol. 2 ›› Issue (4) : 0-0. DOI: 10.12011/1000-6788(1982)4-107344

论文

图论中的树(四)

刘振宏

作者信息 +

文章历史 +

<正>6 最小权部分树设G=（V,E）是一个无向连通图,G中每一条线e∈E,有一个实数权w（e）,它可以表示该线的长度,费用或通过该线所需要的时间等。G的一个部分树的权,定义为该树中所有线的权之和。若部分树T的权记为W（T）

导出引用

刘振宏 . 图论中的树(四). 系统工程理论与实践, 1982, 2(4): 0-0 https://doi.org/10.12011/1000-6788(1982)4-107344

PDF(468 KB)

169

Accesses

Citation

Detail

段落导航