无向树图的k点连通最小扩充

解决了以最少边集扩充一个任意无向树图为k点连通图这一优化问题,提出了一个计算复杂度为D(|V|~4)的算法。为进一步研究可靠网络的计算机辅助设计打下基础。     

网络计划最低费用日程的一种新解法

根据网络计划的特点,在求解其最低费用日程时,引入最小割的概念,从而改进了该问题的求解方法。文中给出了解决问题的算法流程,并附有算例.此法运用较简便,且易于计算机计算,自动化水平高,因而便于有关人员采用.     

一类图的强最大亏格嵌入

图的嵌入理论是拓扑图论中一个中心课题.图的最大亏格嵌入的刻画和研究已较完善.但对于强嵌入,这方面的讨论却很少.本文对于平面上的不含不交(指无公共节点)圈的图以及完全图K5,利用构造强最大亏格嵌入的方法,给出了强最大亏格.同时,也给出了完全二部图K3,k(k≥3)的不可定向强最大亏格的一个下界.     

地表移动破坏裂缝特征及其控制方法

通过分析地下开采的影响，黄土覆盖层变形裂缝规律，提出以开采方法和工艺方式来控制或减弱地表变形裂缝破坏程度，并在保护地表建筑物的前提下，最大限度回收“三下”呆滞煤炭     

中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

计算机化简逻辑函数的算法研究

针对计算机化简逻辑函数普遍存在操作复杂、存贮容量大、运算速度慢等问题，该文用改进的重复包含算法寻找逻辑函数的质蕴涵，选择极值法求最小覆盖，并对循环函数进行处理。实验表明，这种算法可以减少存储容量、加快运算速度，而且可以增大算法的应用范围。因此，该算法在数字电子设计自动化中具有广泛的应用前景。     

中外低保管理面面观

目前我国城市居民最低生活保障制度的执行情况进展良好。低保政策的执行在保障下岗和失业人员基本生活及促进就业和再就业等方面发挥了明显的作用。但贫困问题是一个世界性问题 ,我们应借鉴各国在缓解贫困方面的作法 ,促进我国城市扶贫工作的顺利进行     

视觉与材质——油画颜料的视觉效果

本文通过对佛兰德斯和北欧、意人利和南欧的色层语言的分析,可以看出油画这种艺术形式之所以能长时期吸引人们,与它的材质密切相关。这种由材质形成的色层语言不仅生动地表现了对自然的摹仿,而且体现出它独特的色层美感。     

长春市园林木本地被植物的应用与发展

通过对长春市园林木本地被植物应用的调查研究表明，目前长春市园林绿化常见木本地被植物共有21种：其中，木质藤本地被植物有4种，隶属2科，3属；矮灌木地被植物有10种，隶属5科7属；整形木本地被植物有7种，隶属4科6属。本文介绍了木本地被植物的园林应用及生态型，并提出发展长春市园林地被植物的建议。