检索结果-维普期刊中文期刊服务平台

具有负权最短路问题的新算法: 1; 作者张忠桢唐小我《电子科技大学学报》 EI CAS CSCD 北大核心 1996年第4期432-436,共5页; 介绍具有负权最短路问题的一种新算法。这种算法以一般线性规划的投影算法以及有向图与向量之间的一种新型对应关系为基础。具有计算简便、容易理解的特声，每次迭代的计算量仅与弧数成正比。许多运筹学论著在介绍具有负权最短路算法时... 展开更多; 关键词负权M连通片零权M连通片基本向量链图论; 在线阅读下载PDF 职称材料

关于欧拉图的一个猜想的新结果: 2; 作者王淑栋郑惠琴《山东矿业学院学报》 CAS 1999年第1期90-91,95,共3页; 证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过｜Ｖ｜－２个边不重的圈的并，其中｜Ｖ｜是图的顶点数。; 关键词边连通度连通片顶点欧拉图猜想; 在线阅读下载PDF 职称材料

关于一类Ore图的泛圈性: 3; 作者任韩《武汉钢铁学院学报》 1994年第1期100-102,共3页; 从所周知，ＪＡＢｏｎｄｙ的Ｍｅｔａｌ猜测对Ｏｒｅ图是成立的。本文从一个新的角度，对Ｇ中次数较小的节点所导出的子图的结构进行了分析，得出了一类新的泛圈图。; 关键词哈密顿图泛圈图 ore图连通片; 在线阅读下载PDF 职称材料