切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
在连通平面图上找Hamilton回路的一个方法
在连通平面图上找Hamilton回路的一个方法
来源 :西南交通大学学报 | 被引量 : 0次 | 上传用户:d327315409
【摘 要】
:
以图G的面为节点构造着色面状态树,用深度优选搜索法在状态树上找完全子树,以求对应的Hamilton回路。为了把图G的全部Hamilton回路都找出来,所需构造的着色面状态数的数目不会超过一个定值。
【作 者】
:
王慈光
【机 构】
:
西南交通大学运输工程系
【出 处】
:
西南交通大学学报
【发表日期】
:
1997年3期
【关键词】
:
HAMILTON回路
完全子树
连通图
平面图
Hamiltoniancircuit
chromaticfacestatetree
remainderset
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以图G的面为节点构造着色面状态树,用深度优选搜索法在状态树上找完全子树,以求对应的Hamilton回路。为了把图G的全部Hamilton回路都找出来,所需构造的着色面状态数的数目不会超过一个定值。
其他文献
基于Hough变换和数学形态学算子的对不规则直线的提取
提出了一种提取并定位不规则直线的方法.将Hough算法和数学形态学结合在一起,利用Hough算法对直线敏感的优点及数学形态学运算简单准确的特点,避免了Hough算法不能准确定位直线的位置,同时不能判断间断直线和微小弯曲直线的缺点.减少了提取的盲目性和计算的复杂度,加深了对图像的理解.
期刊
HOUGH变换
数学形态学
腐蚀
膨胀
不规则直线
Hough transformation
mathematical morphology
erosio
植物对磷缺乏的适应机理
磷是对植物生长发育最重要,同时也是土壤中常常缺乏,限制植物生长的大量元素之一.植物长期生存在缺乏磷的环境条件下,产生了一系列复杂的适应机制.针对植物对磷缺乏的适应机理作了详细的综述.
期刊
磷
磷缺乏
适应
phosphorus
P - limiting conditions
adaptation
非有效市场条件下证券交易税实证研究
主要分析在股市存在泡沫的情况下,证券交易税税率提高对采取正反馈投资策略的噪音交易者和理性投资的被动交易者及套利者的影响,在理论不支持征收交易税降低市场波动的宏观调节
期刊
证券交易税
波动性
正反馈交易
噪音交易者
被动投资者
securities trading tax
fluctuation
positive feedb
工业企业技术开发水平综合评价
为从技术开发的规模和效率两方面对工业企业技术开发水平进行综合评价,建立了工业企业技术开发综合评价指标体系,并采用加权属性空间中的双基点法建立了评价模型。运用上述方法
期刊
技术开发
评价指标体系
模型
工业企业
evaluations
industries
technologicaldevelopment
evaluationin
商家请大胆玩价格魔方
【正】 商场竞争,新招术层出不穷,由最初的有奖销售到后来的十点利、仓储式销售、平价商场,再到现在的连锁销售、超市不超价、情感销售等变幻无穷、粉墨登场。在各种各样的促
期刊
魔方
情感销售
仓储式销售
平价商场
价格策略
商场竞争
连锁销售
消费者
价格促销
有奖销售
云南民族大学学报(自然科学版)2010年第19卷第1~6期总目次
<正>~~
期刊
相关免疫函数的一种等价描述
从集合的角度给出一阶相关免疫函数的等价描述.用这种方法讨论了重量为4的一阶相关免疫函数的计数问题.
期刊
相关免疫
群
函数
共轭向量
correltion - immunity
group
function
conjugate vector
继续加强价格监督检查为抑制通货膨胀做出新的贡献——国家计委副主任马凯在全国价格监督检查工作会议上的讲话
【正】 一、1994年价格监督检查工作成绩显著 1994年,各级物价部门及其物价检查机构紧紧围绕“抓住机遇,深化改革,扩大开放,促进发展。保持稳定”的大局,认真贯彻落实党中央
期刊
价格监督检查工作
物价检查
物价部门
抑制通货膨胀
物价监督
新的贡献
稳定市场物价
国家计委
明码标价
副主任
国有的菜牌能打多久
【正】 蔬菜价格一直是整个物价工作的敏感点。92年后,随着蔬菜价格的放开,国有经营企业由于观念、经营、管理、分配等方面不能跟上形势的发展,在市场竞争中纷纷退出蔬菜销售
期刊
菜店
配送中心
国有
蔬菜价格
朝阳区
自营
直销网络
零售价格
农贸市场
副食品
税收工作仍大有可为
【正】 国家外汇管理局局长周小川日前在“中国经济改革与发展国际学术会”上说,1994年以来的税制改革取得了巨大的成绩,税收有很大增长;但仍存在一些不尽人意之处以及本可避
期刊
税收工作
税改
国际学术会
增值税
市政基础设施
中国经济改革
国家外汇管理局
土地批租制
地产收入
地方税体系
与本文相关的学术论文