寻找哈密尔顿函数图形的周期 |
| |
引用本文: | 汤鸿鸣.寻找哈密尔顿函数图形的周期[J].福建电脑,2012,28(6):54-55,24. |
| |
作者姓名: | 汤鸿鸣 |
| |
作者单位: | 绵阳师范学院教师技能中心,四川绵阳,621000 |
| |
摘 要: | 判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的子图。同时,还将介绍这一方法的应用过程,这可直接运用于计算机。
|
关 键 词: | 哈密尔顿函数图形 欧拉树形子图生成 生成子图 充要条件 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|