首页> 中文期刊> 《电子学报》 >用王氏积发生任意图的全部哈密顿圈

用王氏积发生任意图的全部哈密顿圈

         

摘要

本文提出的两种算法,可用来发生任意图的全部哈密顿圈。算法以特定约束下的王氏积为基础。另外还推导了两个定理,证明了该算法的正确性。算法Ⅱ已在719型计算机上实现。文末还介绍了一些计算结果。

著录项

  • 来源
    《电子学报》 |1981年第6期|33-40|共8页
  • 作者

    金绥更;

  • 作者单位

    中国科学院上海冶金研究所;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类
  • 关键词

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号