学科分类
/ 1
3 个结果
  • 简介:令γLR(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图Pm×Cn的相关结论,研究确定了路与圈笛卡尔乘积图Pm×Cn(m=3,4)的误报容错支配数,并给出n≥5时的精确值.

  • 标签: 乘积图 支配集 支配数 误报容错支配集 误报容错支配数
  • 简介:研究了一般网络拓扑图中的连通误报容错支配集的构造算法.首先给出了误报容错支配集的一个精确算法,但是算法的复杂度达到了指数级别.随后又提出了误报容错支配集的一个多项式时间的启发式算法,最后证明了算法的正确性并通过仿真实验验证了算法的有效性.

  • 标签: 精确算法 连通误报容错支配集 启发式算法
  • 简介:匝间耐压测试仪是对电磁线绕制的产品进行匝间、层间绝缘耐压测试的新型仪器,它采用相同的高浪涌电压分别施加在标准件和被测件,通过示波管观察和比较两者的波形以判别绝缘情况.

  • 标签: 匝间绝缘 耐压测试 波形 工作原理