%0 Journal Article
%T 图的路分解
%A 江莹茵
%J 福州大学学报(自然科学版)
%D 1998
%X Ｇａｌａｉ提出的小路分解（ＳＰＤ）猜想：任一连通图的路分解的路数的最小数目至多为［（ｎ＋１）／２］，迄今还未完全得以解决而这个问题在运筹、网络及信息最优传递过程中有着实际的应用价值本文利用Ｌｏａｓｚ定理证明猜想在一定条件下是成立的
%K 路分解
%K 连通图
%K 猜想
%U http://xbzrb.fzu.edu.cn/ch/reader/view_abstract.aspx?file_no=19980232&flag=1