论文部分内容阅读
给出了缩边递推法求解图的色多项式的有效算法,并用Java语言在计算机上实现：输入图的顶点数n及每一条边,即能在屏幕上输出该图图形及其色多项式;最后对算法实现的效率进行了分析,其时间复杂度为O（n2）。
基于缩边递推法的图色多项式求解算法设计与分析
【摘 要】
：
给出了缩边递推法求解图的色多项式的有效算法,并用Java语言在计算机上实现：输入图的顶点数n及每一条边,即能在屏幕上输出该图图形及其色多项式;最后对算法实现的效率进行了分
【机 构】
：
上海立信会计学院数学与信息学院
【出 处】
：
上海第二工业大学学报
【发表日期】
：
2009年4期
【基金项目】
：
基金项目：上海市教育委员会科研基金项目（No.05QZ01）
其他文献
通过问卷调查和访谈法，对上海第二工业大学300名不同专业的学生进行了调查研究和分析，目的在于了解、分析其选修大学英语课的影响因素，并对其选课行为进行指导。结果表明影响学
经典排序论中使误工工件的个数为最少的单台机器排序问题，简称为误工问题，是排序论中最基本的问题之一。著名的Moore—Hodgson算法可以在时间O（n log n）内得到误工问题的最优解。
对于病态犹豫不决的人来说,以下几方面的应对策略,在改善症状方面具有重要价值：1、要认识到接近-回避冲突是心理上的、不是实际上的冲突。虽然它们常常会被人误认为来自客观世