学科分类
/ 1
3 个结果
  • 简介:图上研究了两类组合优化问题.第一类问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二类问题主要研究在要求图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法.

  • 标签: 圈图 组合优化问题 多项式时间算法
  • 简介:令γLR(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn的相关结论,研究确定了路与笛卡尔乘积图Pm×Cn(m=3,4)的误报容错支配数,并给出n≥5时的精确值.

  • 标签: 乘积图 支配集 支配数 误报容错支配集 误报容错支配数
  • 简介:本文依据GB/T5009.64--2003方法对食品用橡胶垫片()的蒸发残渣进行了分析和评估。不确定度检测结果表明,在本次试验条件下,测量结果重复性是产生误差的主要原因。

  • 标签: 食品用橡胶垫片(圈) 蒸发残渣 不确定度 评估