论文部分内容阅读
<正> 本文提出图的顶点和边不相交的 k-支配数的概念.并就树的情形对顶点和边不相交的 k-支配数分别给出 O(n~2)算法.从而解决了树的顶点和边不相交的 m-路中心问题.本文还解决了[2]中的一个未解决问题.
不相交的m—路中心
【摘 要】
：
<正> 本文提出图的顶点和边不相交的 k-支配数的概念.并就树的情形对顶点和边不相交的 k-支配数分别给出 O(n~2)算法.从而解决了树的顶点和边不相交的 m-路中心问题.本文还解
【机 构】
：
重庆大学,湖北汽车工业学院
【出 处】
：
运筹学杂志
【发表日期】
：
1992年2期
其他文献
10月8日下午，广西住房和城乡建设厅厅长严世明一行到防城港市检查指导城乡风貌改造暨特色名镇名村建设等工作。市长莫恭明，市委常委、市纪委书记奉明芳，副市长黄小川陪同检查。
据外国媒体2月25日报道，英国设计公司奥雅纳（Arup）对2050年城市建筑物进行展望后发表研究报告称，未来的摩天大楼将是“活的建筑”，能够根据外部环境和内部住户的要求做出自我调整，
绿色住宅小区的地下汽车库倡导自然通风，降低能耗的新方式，本文通过汽车库的消火栓系统防冻设计中所遇到的问题，对消火栓干式和湿式系统特点的比较，指出电伴热保温做法和控制等的
通过引入合作竞争系数,利用生态学中两种群具有下临界点的原始协作系统模型分析了合作竞争下的供应商数量.最后求解得出,不管哪种合作竞争类型,其供应商数量都无限接近于最低
11月22日，中国房地产战略合作大会在北京京西宾馆举行，“中国房地产采购平台”的正式启动。由中国房地产研究会、中国房地产业协会主办，北京中房研协技术服务有限公司承办，中国建
3月19日，一座耗资12（L元的非晶硅薄膜太阳能生产基地将在四川成都双流奠基。“相比多晶硅，薄膜太阳能在成本、技术、环保等方面都有优势”，有关技术人员表示，按照计划，双流生产基地
增值运营业涉及的行业广泛,业务复杂,因此与各行业,各种类型的客户之间的信息交流很多.本文针对这一情况,提出如何构建该行业的ERP系统,以及企业采用ERP系统后所产生的作用.
本文着重介绍了在现代制造技术条件下,新型制造单元与传统的生产单元之间的区别、特点及其发展趋势.
探讨应用于叶轮类零件的集成数控编程与加工过程仿真技术，给出了其功能结构图与流程图，利用商品化软件SURFCAM和VERICUT构建了集成数控编程与加工过程仿真环境，并利用其实现了一