%0 Journal Article
%T THE POLYHEDRON OF THE RURAL POSTMAN PROBLEM<br>乡村投递员问题的多面体
%A PENG YUN
%A <br>彭允
%J 系统科学与数学
%D 1991
%I 
%X 设 G=(V,E)是以 V 为顶点集,E 为边集合的连通无向图.对任意的 E′(?)E,以GE′]记 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,
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=0866BC853FB1730590910193D04C369D&yid=116CB34717B0B183&vid=708DD6B15D2464E8&iid=E158A972A605785F&sid=6490F0E20C4B41AD&eid=88D36036CFF69B3C&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0