一种表示有向图的表方法及其应用

图的表示方法很多,各有其优缺点.采用不同的表示方法,可获得图的不同的时空性能.本文阐述了图的一种新表示方法,该方法用一种命名规则将有向图表示为节点标签表,给出了由节点标签表产生节点链的算法.并用这种称为表方法研究了有向图的回路性质,特别地将它应用于研究de Bruijn回路、欧拉回路和哈密顿回路,给出了计算欧拉回路和哈密顿回路的新方法.本研究表明该方法具有较好的理论和实用价值.

飞机线束生产计算机辅助工艺设计技术研究

在分析飞机线束生产业务流程和管理现状的基础上,针对目前存在的工艺繁琐、效率低下、自动化水平低和错误率高等问题,设计了新型飞机线束辅助工艺系统。与传统工艺系统相比,提高了工艺性审定的效率和准确性,优化了工艺文件管理并增加多种接口文件设计。在降低系统复杂性、提高工艺正确性和增强信息规范性、一致性等方面具有明显优点,促进飞机制造整体水平的提高。最后,通过实例验证了方案的实用性和有效性。

图的连通性算法探讨

文章就图的连通性的判断、欧拉回路的判断及求解的C语言编程实现进行深入细致的探讨,以期通过该算法来进一步了解图论的基础知识和C语言算法编译的基本技巧,从而使离散数学能尽早地与计算机算法统一起来。

平面图的判定方法

根据平面图的基本理论，概述和探讨了平面图的判定方法，归纳出7种办法，即观察法，基本回路法，欧拉不等式法，库拉托夫斯基法，同胚法，分解法和D．M.P算法．

高性能全加器电路版图优化设计研究

在现有全加器研究基础上,提出一种高性能全加器改进电路(improved full adder circuit,IFAC),通过改进全加器电路结构,优化电路元件工作数量,旨在提升加法器逻辑功能与运行状态。采用Candence软件搭载130 nm芯片锻造工艺,引入欧拉路径快速判寻法设计其电路版图,验证版图规则的合理性,并利用版图验证工具Dracula对电路进行仿真测试,结果表明本文所设计的全加器较常规全加器在处理复杂网络精确度、传输延迟时间、低功耗稳定运行及芯片面积方面有所提升。

A CHARACTERIZATION OF THE EMBEDDABILITY OF GRAPHS ON THE SURFACE OF GIVEN GENUS

The embedding technique based on an operator appeared in [Liu, Y. P., Scientia Sinica, Special Issue on Math,1 (1979),191-201 (in Chinese)] for determining the maximum non-orientable genus of a graph is developed to obtain the general theorem which presents a necessary and sufficient condition for a graph to be embeddable into either the orientable or the non-orientable surface of genus k. Furthermore,the greatest lower bound of the lengths of genus ranges of the class of nonplanar graphs which are up-embeddable is also obtained.