k-路问题和k-树问题是两类组合优化问题。由于其与实际联系的紧密性，这两类问题更易引起广大研究工作者的关注。到目前为止，已得到了......

限制性的k-路问题是指。给定一个无向连通G=(V， E；w)，w：E→R+，求从点集V1={vi1，vi2,…，vim}中仇(m≤k)个点出发的k条路，其中从vis出发的路......

图G的零度，记为η（G），是指图的邻接谱中零特征值的重数．若一个图既是k-树也是区间图，则称这个图为k-路，记n个顶点的k-路为P^k_n．通过对P^k_......