【摘 要】
：
为解决有向装配图有向割集的求解,给出一个生成有向装配连接图有向割集的高效算法,该算法优先考虑检查有向割集两个子图间边的方向。算法首先利用边收缩图的概念,递归生成有
【机 构】
：
玉林师范学院职业技术学院,桂林电子科技大学计算机系
【基金项目】
：
国家自然科学基金资助项目（60563005）.
论文部分内容阅读
为解决有向装配图有向割集的求解,给出一个生成有向装配连接图有向割集的高效算法,该算法优先考虑检查有向割集两个子图间边的方向。算法首先利用边收缩图的概念,递归生成有向装配连接图的具有一个连通子图的一部分有向断集,接着通过判断另一个子图是否连通,从这些有向断集的集合中筛选出全部的有向割集。理论分析和实验分析均表明,该改进算法可行且高效,时间复杂度明显低于已有算法。
其他文献
【摘 要】当前体育教学与兴趣教学相结合是备受关注的授课方式，将学生的积极自主性融入到教学活动中，是既可以活跃气氛，又可增强教学质量的重要途径。对于小学体育教师而言，培养小学生对体育的兴趣，是立足于小学生爱玩、好动、好胜等多种心理特点的教学策略，能够有效增加小学体育的生机与活力。 【关键词】小学体育；兴趣教学；教学活动 【中图分类号】G633.96【文献标识码】A 【文章编号】2095-308
1.数学阅读的特殊性许多学生自学能力差,认为数学阅读很难,许多教师也认为阅读教学很难把握,这是由数学阅读的特殊性决定的.
目的：探讨经腹超声与经阴道超声对剖宫产瘢痕妊娠者的临床诊断价值。方法：将笔者所在医院2014年2月-2015年2月收治的剖宫产瘢痕妊娠患者28例,分别运用经腹超声和经阴道超声进行
英语教学中，增强课堂教学当中的师生互动，能够使学生在交流中提高英语口语的学习能力，学会在生活化场景中应用所学的英语会话，激发学生的学习兴趣，使其养成良好的英语学习习惯。
【摘 要】游戏活動以其灵活、开放的特点和丰富的内容，不仅对幼儿的生活与发展起着极其重要的作用，而且构成了幼儿教育的基础。近年来，随着幼教改革的不断深入，人们越来越重视游戏在幼儿全面发展中的独特作用。基于幼儿对模仿、学习、识别语言的强烈动机和浓厚兴趣，本文则重点探讨了如何在游戏教学实践中有效培养和塑造幼儿语言学习能力的问题。 【关键词】幼儿教育；游戏教学；语言培养 【中图分类号】G613.2 【
目前，在教学实践中，师范院校的毕业生与非师范院校的毕业生并未表现出明显差别，师范生不存在明显的教学优势，这说明作为培养中小学教师“工作母机”的师范教育“师范性”的不足。
教育改革的进一步深化背景下，小学的语文课堂教学模式创新应用显得比较重要，通过教学模式的创新，才能有助于提高语文教学整体质量。但是从实际教学的现状能看到，其中还存在着诸多
<天道·轮扁斫轮于堂>中"斫轮,徐则甘而不固,疾则苦而不入,不徐不疾,得之于手而应于心,口不能言,有数存乎其间."一句,初读似乎明白晓畅,了无滞碍,仔细推敲,则会感觉索解
小组探究式学习模式是新型的课堂教学模式。它有别于老师一个人在课堂上讲，学生只负责听的传统教学方式，充分调动起每一个学生的积极性，学生通过小组讨论、课堂展示、组与组之间
【摘要】在教学中，随着新时代的发展。德育教育无处不在，我们教师要针对小学生的身心特点，选择正确恰当的方法，将德育渗透与各科教学巧妙融合起来，持之以恒，坚持不懈。这样，长此以往，美好的品德必然犹如雨露，深深扎根在学生的心田，使学生成长为自信、健康、向上的合格人才。我们教师在平时的课堂教学中，结合教学内容，要通过语言、表情不断给学生创设德育渗透的情境，在耳濡目染中影响学生的思想。 【关键词】情感教育