【摘 要】
：
设简单图G=（V(G),E(G)）是连通的，如果存在集合HCV(G)，使得G中的每个非H中的顶点都与H中的某个顶点相邻（即受其支配），则称H为G的一个支配集。若H的任何真子集都不是G的支配集，则称H为G
论文部分内容阅读
设简单图G=（V(G),E(G)）是连通的，如果存在集合HCV(G)，使得G中的每个非H中的顶点都与H中的某个顶点相邻（即受其支配），则称H为G的一个支配集。若H的任何真子集都不是G的支配集，则称H为G的极小支配集。若G不存在支配集H′使得│H′│＜│H│，则称H为G的最小支配集。该文利用逻辑代数给出了寻求图的最小支配集的算法，并将此概念作了推广。（本刊录）
其他文献
随着社会经济的高速发展和人民生活水平的提高,城市交通状况也面临着严重的压力,因此市政道桥工程迎来了发展的高峰期.施工单位在市政道路桥梁工程施工中加强施工管理,确保工
本文针对水库大坝坝基灌浆盖板的裂缝处理及防范措施,阐述了针对坝基灌浆盖板裂缝处理采用的化学灌浆材料、灌浆施工工艺及灌浆后的质量检查措施.
本文通过某库房工程案例,分析探讨工程建设的各个过程进行造价管理方法.
路桥工程决定着一个地区的经济发展水平.相对于其他类型的市政工程而言,路桥施工有着一定的特殊性,运用合理的施工技术推进市政路桥施工,强化路桥施工的质量水平是十分必要的
该文提出了一种基于复杂问题分解的布尔函数极小化方法SWT3。SWT3主要由三个步骤组成：首先用概念聚类系统LEOBS将所给布尔函数分解成一些子表达式；然后，用示例学习布尔函数极小
随着经济的进步和社会科技的发展,人们对于日常生活中社会人性化的需求越来越高,越来越多的伤残人士需要得到更好的社会关怀来维持自己的日常生活,这就使得无障碍设计出现在
成套设备出口有别于一般商品出口,由于周期长要面临很大的国家风险。在目前的技术发展水平下,中国成套设备出口的目的地主要是发展中国家,其中相当一部分国家和地区的政治经
伴随着我国科技水平的发展,我国测绘技术也有了很大进步.在水文地质勘查过程中,测绘技术作为应用的关键技术之一,发挥着极其重要作用.本文对水文地质变化情况对工程的影响进
现阶段我国交通运输产业不断发展进步,随着交通量逐步增大,对路面使用功能要求越来越高,但路面破损速度越来越快,使用寿命确越来越短.在新时代交通发展背景之下,为确保沥青路
水利工程设计是整个工程质量的有效保证,它作为水利工程的施工依据和基础,就要求设计本身要有较高的质量,在设计高质量的前提下,才可能确保整体工程的保质保量完成.水利工程