分数(g,f)— 因子覆盖图

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:show800811
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个图称为分数(g,f)-因子覆盖图,如果图G中的任何一条边e都包含在一个分数(g,f)-因子中,并且满足h(e)=1,其中h是分数(g,f)-因子的导出函数.本文给出了一个图是分数(g,f)-因子覆盖图的充要条件.
其他文献
小四轮拖拉机轴承损坏的原因有: 1.缺少润滑油 (1)长时间不添加机油,或因油底壳漏油导致机油不足。(2)外部渗油或正常消耗后没有及时添加。(3)机油泵滤网堵塞,油泵磨损,回油
<正> 近几年,日照市东港区三庄镇为加快农副产品的流通,方便群众生产生活,在道路建设上动了不少心思,取得了明显的成效。自1996年以来,该镇先后投资300余万元,整修、拓展道路
现在市售的汽车电瓶充电器大致可分为两大类:一类是市电经变压器降压,再经整流直接给电瓶充电,这类充电器结构简单,但几乎不采取什幺保护措施;另一类采用可控硅元件,电路具备
离合器位于发动机和变速箱之间,接合时依靠摩擦力传递动力,当传动系严重超载时,离合器打滑,起保护作用;它能平顺接合动力,使起步平稳,临时切断动力,以顺利挂挡和换挡。离合器
本文介绍了一个用于区域发展战略规划设计与管理控制支持的群体决策支持系统中的群体决策支持模型部分,内容包括群体支持模型的功能、结构及其相应算法。
本文针对AHP中利用几何平均值来估计各因素权向量的方法提出了与之匹配的一种新的衡量互反矩阵一致性的指标,并且制定了相应的衡量标准,同时将其与利用最大特征值所建立的指标入标