论文部分内容阅读
主要讨论贪心着色与Ｇｒｕｎｄｙ数的关系。证明了求Ｇｒｕｎｄｙ数问题是个ＮＰ－ｈａｒｄ问题，引入并了随意可着色图的概念及其相关性质，并证明识别随意可着产是个ＮＰ－ｈａｒｄ问题。
贪心消着色数与Grundy数
【摘 要】
：
主要讨论贪心着色与Ｇｒｕｎｄｙ数的关系。证明了求Ｇｒｕｎｄｙ数问题是个ＮＰ－ｈａｒｄ问题，引入并了随意可着色图的概念及其相关性质，并证明识别随意可着产是个ＮＰ－ｈａｒｄ问题。
【机 构】
：
北京邮电大学信息工程系
【出 处】
：
北京邮电大学学报
【发表日期】
：
1999年4期
其他文献
目的:寻求足三里穴抗运动性疲劳的最佳刺激途径。方法:通过跑台法建立大鼠运动性疲劳模型,分别采用艾灸、经皮穴位电刺激(TEAS)、穴位注射等方法刺激大鼠"足三里"穴,观察毛刷
在当前的初中语文阅读教学中．笔者发现不少问题依然阻碍着学生的阅读理解能力的提升．如教师照本宣科，阅读理解答案单一化、固定化等。这样的一些问题不仅不利于教学效率的提升．也
在教学中,教师应借助教材和课堂教学中的情感因素,让学生联系自身的情感体验,来领略教材中的美和课堂中的美。在潜移默化中,受到心灵的净化,美的熏陶。一、以朗读为手段,读出
短短一篇《荷蓧丈人》却将儒家与道家两类人物的人生选择，表现得淋漓尽致：一个要积极“出仕”，行君臣之义；一个却主张“隐世”--逃避现实，洁身自好。按常理（也在《论语》其他篇目中
过去数十年间,日本电子企业在本土资源短缺的背景下,依仗高度细分的产业体系,对外扩张如群狼抱团与猎物厮杀,凶残而精准,几乎垄断了全球电子产品领域,最终成为世界电子市场的
期刊