【摘 要】
：
Kn(s,t)定义为一个正整数n,同时存在一个由二色边构成简单完全图Kn,使得Kn中既不存在单色完全子图Ks和单色完全子图Kt.在Ramsey图Kn(s,t)中一条自由边定义为,即使单独改变这
【机 构】
：
内蒙古财经学院计算机信息管理系,内蒙古大学计算机学院
论文部分内容阅读
Kn(s,t)定义为一个正整数n,同时存在一个由二色边构成简单完全图Kn,使得Kn中既不存在单色完全子图Ks和单色完全子图Kt.在Ramsey图Kn(s,t)中一条自由边定义为,即使单独改变这条边的颜色,所得到的新图仍是一个二色Ramsey图Kn(s,t).本文基于作者在文献[2]中给出的算法,提出一个新算法,该算法可以找出一个给定Ramsey图Kn(s,t)中的所有可能的自由边,并简要分析了其时间复杂性.对于一个已有的Ramsey图Kn(s,t),利用该算法可能找出其他的Ramsey图Kn(s,t).
其他文献
香港地区关于朗读教学的研究不多，教师难以得到专业上的有力支持。香港一所中学的教师凭借“课堂学习研究”这个平台，与香港教育学院协作，在初中三年级进行了一次有关朗读教学的
情绪与理性关系的探讨，可以追溯到古希腊哲学。古希腊哲学对情理关系的探讨派生于对宇宙和人类的奥秘的探索，源于对人的自然属性与社会的理想追求之间完美关系的渴望，基于古希腊
坐落在南京东郊紫金山脚下的太阳城小学是一所新建的现代化学校。学校占地面积22878平方米。建筑面积13000平方米。学校现有在职教师90人。拥有市级学科带头人、优秀青年教师
将具有犬细小病毒病典型症状的病犬肠溶物经ＳＤＳ－酚裂解法提取总ＤＮＡ，并以此ＤＮＡ为模板，通过人工合成的两条２０ｍｅｒ引物进行ＰＣＲ扩增，该对引物扩增的片段为犬细小病毒结构蛋白ＶＰ２基因中间１／３区段，ＰＣＲ产物经琼脂糖凝
中等身材，国字脸，小眼睛，透着坚毅和温厚的目光。初见刘茹吟，这位从容指挥新疆交通建设管理局全局计划工作的处长竟然显得十分紧张，连连说自己很平凡普通，只是做了自己亥敞的事隋，不
“生产力”是现行初三政治教材第一课的基础概念，也是全书的基础概念，而生产关系一定要适应生产力的发展是贯穿全书的一条主线，足见“生产力”这一概念的重要性。然而，随着时代的
如今，家长们对孩子的家庭教育越来越重视，在家政支出中，教育投资的比例逐步增大。但是，在目前的家庭教育中，存在着一些不容忽视的偏向与误区。具体表现在：
“环境保护从我做起,从身边小事做起,从娃娃抓起来。”我们学校正是本着这种思想,通过对学生进行一系列切实可行的绿色教育,引导他们树立环保观念,积极参与环保行动,提高
近些年来在内蒙古地区科研和考察时采集的植物标本中，发现内蒙古植物区系中１９个，变种１个，隶属１１科１６属，标本存内蒙古大学自然资源研究所标本室（ＨＩＭＵ）。
革命老区红安，为共和国孕育了两位主席、200多位将军，为中国革命作出了巨大贡献。新中国成立后，这些从大山怀抱里走出的老一辈革命家心系故乡，关心教育，留下了许多动人故事。