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

  • 标签: 精确算法 连通误报容错支配集 启发式算法
  • 简介:G=(V,E)的平方G2是由G得到的,G2的点集是V,G2中两点相邻当且仅当这两点在G中距离是1或2.研究平方的电力控制集问题,给出几类电力控制数为1的平方.

  • 标签: 控制集 电力控制集 平方图
  • 简介:令γLR(G)表示G的误报容错支配数,G×H表示G和H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积Pm×Cn的相关结论,研究确定了路与圈笛卡尔乘积Pm×Cn(m=3,4)的误报容错支配数,并给出n≥5时的精确值.

  • 标签: 乘积图 支配集 支配数 误报容错支配集 误报容错支配数
  • 简介:应用初等数学的知识将铁—水体系系中的电位-pH曲线分类,按电位由低到高、pH由小到大的顺序绘制电位—pH,应用线性方程确定图中曲线的交点,使铁—水体系的电位—pH的绘制显得清晰、明了。

  • 标签: 金属腐蚀 电位—pH图