期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
乡村投递员问题的多面体
1
作者 彭允 《系统科学与数学》 CSCD 北大核心 1991年第4期291-298,共8页
设 G=(V,E)是以 V 为顶点集,E 为边集合的连通无向图.对任意的 E′(?)E,以G[E′]记 G 的由 E′中的边所组成的子图,称之为边集 E′导出的子图.称边序列 w=〈(i_0,i_1,),(i_1,i_2),…,(i_(k-1),i_k)〉为连接 i_0和 i_k 的路,其中 i_j∈V,... 设 G=(V,E)是以 V 为顶点集,E 为边集合的连通无向图.对任意的 E′(?)E,以G[E′]记 G 的由 E′中的边所组成的子图,称之为边集 E′导出的子图.称边序列 w=〈(i_0,i_1,),(i_1,i_2),…,(i_(k-1),i_k)〉为连接 i_0和 i_k 的路,其中 i_j∈V,(i_j,i_(j+1)∈E,0≤j≤k-1.如果 i_0=i_k,则称 w 为一个闭路.如果 w 中 i_s(?)i_t,对任意0≤s,t≤k, 展开更多
关键词 rp问题 rp环道 rp多面体 连通图
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部