论文部分内容阅读
对于解决图顶点着色问题，目前较常使用ＤＦＳ算法，而由于该算法存在效率不高问题，故提出ＤＦＳ改进算法，极大提高了该算法的效率，对于较难的图顶点着色问题，利用该改进算法更为有利。
图顶点m着色的改进算法
【摘 要】
：
对于解决图顶点着色问题，目前较常使用ＤＦＳ算法，而由于该算法存在效率不高问题，故提出ＤＦＳ改进算法，极大提高了该算法的效率，对于较难的图顶点着色问题，利用该改进算法更为有利。
【机 构】
：
天津理工学院计算机系
【出 处】
：
天津理工学院学报
【发表日期】
：
1998年3期
其他文献
摘要：本文通过文献资料法阐述了大学生野外生存生活训练的定义，以及大学生野外生存生活训练的价值，认为野外生存生活训练能激发学生的自信心和战胜困难的勇气；能挖掘出学生的领导潜质，提升学生实际工作的领导能力、执行能力；挖掘出学生的团队管理能力和合作精神；能使大学生战胜恐惧、挑战自我、超越自我。 关键词：大学生；野外生存生活训练；价值 前言 野外生存生活训练作为一项户外运动，在国外一些发达国
一、 为什么要使课堂成为美的载体 “语文课程标准”强调在教学过程中要重视发展智力和培养健康高尚的审美观。就语文课程的特点而言，有别于其他课程的关键是：它运用语言文字这一特殊途径，使自身成为“人的灵魂的教育”。正如钱理群先生说，语文教学要使学生“在有声有色的思想，有韵味的语文世界里流连忘返，透过美的语言，你窥见的是美的心灵，美的世界”。 如何在语文教学中适时启迪学生的审美思维，培养其健康高尚
美国山核桃是著名优良干果油料树种。从浙江、云南等省引进性状表现优良的6个美国山核桃品种在长江三峡库区兴山县栽培试验，观测其引种表现，并对树体生长物候期、生长结果习性
不识粽子为何物，不懂家家门前为何要挂艾草，不知白蛇娘子和许仙有怎样的传说……对2000后孩子而言。这些中国几千年传承下来的有滋有味魅力无穷的民俗文化，已经让位给洋快餐、日
有效教学是指教师在有限的时间和空间内，采取恰当的教学方式、手段，激发学生学习的积极性和主动性，让学生参与学习过程，取得尽可能好的教学效果，从而实现指定的教学目标。它是教师实现教学目标和满足学生发展的教学行为，是教师与学生双重价值的体现。随着新课程理念的深入实施，有效教学更重在构建和谐。这里我就自己的语文教学实践谈几点这方面的感受。 一、 激励评价，和谐互动 我班的杨智同学特别贪玩，有时
在初中数学教学中,开展探究性教学,是对旧教学观念提出挑战,也是培养学生创造精神和实践能力的重要途径,它有利于培养学生对数学学习的情感。 一、 导入新课时,创设问题情境,激发学生的探究学习的兴趣 教师要变抽象的数学问题为实际问题的探究,使学生积极讨论、尝试,从而激发学生探究的欲望,主动参与教学活动,增强了学习的主动性。这是培养学生探究能力的课堂教学活动的中心环节,是指导学生运用学过的旧知识创造性
中国有句古话叫：“授人以鱼，不如授人以渔”，寓意很明显，说的是“传授给人既有知识，不如传授给人学习知识的方法”。道理其实很简单：鱼是目的，钓鱼是手段，一条鱼也许能解一时之饥，却不能解长久之饥，如果想永远有鱼吃，那就要学会钓鱼的方法。在以往的传统教学中，教师所扮演的就只是“授人以鱼”的角色，只是单纯地把知识一股脑地传授给学生，而忽略了传授给学生“授人以渔”的方法。这种传统的教学模式窒息了学生的思维和
本文以汉语研究中的析句方法的变革为切入点,对20世纪中国汉语研究的方法革新做了一个回顾,力图揭示理论借鉴与创新、形式与意义并重的原则在汉语研究中的指导意义和重要作用
在全面进入资讯时代、信息时代、网络时代、进入媒介时代的今天,音响资源不仅是存在的广泛,而且是冲击的频繁。在这样的时代背景,在一个音响化时代,我们究竟该怎样面对音乐教
教学与科学研究是相互促进、相辅相承的。教师队伍的科研能力与水平反映了学校的整体水平。在对教师的考核中，兼顾教学和科研两方面进行综合评价，是十分重要的课题。本文在教师