切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于缩边递推法的图色多项式求解算法设计与分析
基于缩边递推法的图色多项式求解算法设计与分析
来源 :上海第二工业大学学报 | 被引量 : 0次 | 上传用户:JohnWaken19
【摘 要】
:
给出了缩边递推法求解图的色多项式的有效算法,并用Java语言在计算机上实现:输入图的顶点数n及每一条边,即能在屏幕上输出该图图形及其色多项式;最后对算法实现的效率进行了分
【作 者】
:
刘念祖
高光伟
【机 构】
:
上海立信会计学院数学与信息学院
【出 处】
:
上海第二工业大学学报
【发表日期】
:
2009年4期
【关键词】
:
图论
色多项式
算法
graph theory
chromatic polynomial
algorithm.
【基金项目】
:
基金项目:上海市教育委员会科研基金项目(No.05QZ01)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了缩边递推法求解图的色多项式的有效算法,并用Java语言在计算机上实现:输入图的顶点数n及每一条边,即能在屏幕上输出该图图形及其色多项式;最后对算法实现的效率进行了分析,其时间复杂度为O(n2)。
其他文献
La0.7Ca0.3MnO3多晶材料制备及其电磁特性
以化学溶液分解法制备La0.7Ca0.3MnO3粉体,常压烧结制备多晶块体样品。对La0.7Ca0.3MnO3样品的磁矩、磁致电阻效应(CMR)和电脉冲诱导电阻转变效应(EPIR)进行了研究。磁矩零场冷和
期刊
LA0.7CA0.3MNO3
磁矩
磁致电阻
EPIR效应
La0.7Ca0.3MnO3
magnetic moment
colossal magnetor
男性常吃海鲜容易导致不育
香港一项不育男士头发含水银测试发现,一周吃4次或以上海鲜餐的不育男士,头发的水银含量较生育功能正常的男士高近四成。有生殖医学专家提醒男士,吃海鲜要适可而止,水银不但会影
期刊
不育
海鲜
男性
生育功能
医学专家
男士
水银
银含量
影响大学英语选课因素的实证研究——以上海第二工业大学为例
通过问卷调查和访谈法,对上海第二工业大学300名不同专业的学生进行了调查研究和分析,目的在于了解、分析其选修大学英语课的影响因素,并对其选课行为进行指导。结果表明影响学
期刊
影响因素
因素分析
大学英语教学
建议
influence factors
factors analysis
college English teachin
Moore-Hodgson算法的最优性
经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore—Hodgson算法可以在时间O(n log n)内得到误工问题的最优解。
期刊
排序
最优性
算法
scheduling
optimality
algorithm
颛孙宏鸽作品小辑
期刊
许之福山水画艺术
期刊
建构主义任务型教学模式课堂实践初探
建构主义理论强调以学生为中心,学习的过程是学生对知识的主动探索、主动发现和对所学知识意义的主动建构。兴起于20世纪80年代的任务型教学法,其核心思想是"通过任务"把语言
期刊
英语教学
任务型教学法
建构主义
教学模式
如何改变犹豫不决的性格
对于病态犹豫不决的人来说,以下几方面的应对策略,在改善症状方面具有重要价值:1、要认识到接近-回避冲突是心理上的、不是实际上的冲突。虽然它们常常会被人误认为来自客观世
期刊
性格
思维方式
自我安慰
价值观
需求分析对于少数民族师范英语教学的意义
近年来,在我国大学英语教学实施过程中,需求分析开始得到应用。但是,在民族师范英语教学中还没有得到足够的重视。民族师范学校从开始办学就要找准就业市场需求,明确培养目标
期刊
需求分析
少数民族师范英语教学
培养目标
用人单位
以质量打造品牌 以实力赢得赞誉——哈尔滨市第四十一中学
期刊
打造品牌
哈尔滨市
中学
学校
实力
第四
业绩
教师队伍
省级骨干教师
学生发展
与本文相关的学术论文