离散数学-一些特殊的图教学课件-002

离散数学--一些特殊的图ppt教学36、如果我们国家的法律中只有某种神灵，而不是殚精竭虑将神灵揉进宪法，总体上来说，法律就会更好。——马克·吐温37、纲纪废弃之日，便是暴政兴起之时。——威·皮物特38、若是没有公众舆论的支持，法律是丝毫没有力量的。——菲力普斯39、一个判例造出另一个判例，它们迅速累聚，进而变成法律。——朱尼厄斯40、人类法律，事物有规律，这是不容忽视的。——爱献生离散数学--一些特殊的图ppt教学离散数学--一些特殊的图ppt教学36、如果我们国家的法律中只有某种神灵，而不是殚精竭虑将神灵揉进宪法，总体上来说，法律就会更好。——马克·吐温37、纲纪废弃之日，便是暴政兴起之时。——威·皮物特38、若是没有公众舆论的支持，法律是丝毫没有力量的。——菲力普斯39、一个判例造出另一个判例，它们迅速累聚，进而变成法律。——朱尼厄斯40、人类法律，事物有规律，这是不容忽视的。——爱献生●●●●●●●●●●●●第8章一些特殊的图●081二部图82欧拉图83哈密顿图84平面图●●81二部图●●●●●●●●●●●0二部图完全二部图匹配极大匹配最大匹配匹配数完备匹配0096-01学生在写作文时，审题很关键，题目审好了，在写作过程中能够避免出现离题的现象。在作文教学中，笔者通过教给学生审题的方法，进行相应的作文审题训练，从而提高学生的作文审题能力。一、教给学生审题的方法，让学生有法可依教师指导学生审题时，可以采用“转、添、定”三字口诀法，具体做法是：第一，转。“转”是将抽象的作文题目转换为具体的人、事、物。例如，作文题目《春天的味道》，写作时可以将抽象的题目转换为写事的作文，即在春天里发生的一件事，以及这件事给“我”的感受，作文题目中的“味道”在这里代表“感受”的意思。再如，作文题目《放飞梦想》，这个题目带有比喻性质，写作时可以将“放飞梦想”转换为具体的一件事，即实现某个心愿或理想的过程。又如，作文题目《生活中的风雨》，这个题目也带有比喻性质，写作时可以将题目中的“风雨”转换为具体的事物，如挫折、失败、误会等。这样一来，所有的作文题目都可以转换为写人、记事、写景，学生在写作时就不会觉得困难了。第二，添。“添”是在作文题目前后添加修饰词语，使作文题目变得更具体，中心更突出。以作文题目《我们是朋友》为例，写作时可以在题目的前后添加修饰词，如《妈妈，我们是好朋友》《同桌，我们是好朋友》《自信，我们是好朋友》等。例如，作文题目《成全》，写作时可以在题目的前后添加一定的修饰词，如“老师成全了我在课堂上回答问题的愿望”“篮球比赛成全了我展示个性的愿望”“妈妈成全了我拥有一台钢琴的愿望”等。总之，在作文题目前后添加修饰词，能够使抽象的作文题目变得具体，有利于学生写作。第三，定。“定”是指确定写作的内容、中心、思路等。以作文题目《给你一片阳光》为例，经过了“转”“添”两个审题步骤后，可以将作文内容确定为：“我”用卖废品得来的钱为爸爸买了一对保暖手套，按照时间顺序，详写“我”捡废品的过程以及爸爸收到保暖手套后的感动。再如，作文题目《一路有你》，通过“转”“添”两个审题步骤后，可以将作文主题确定为：因为一直有母亲的关心，所以“我”能够健康地成长，在回忆母亲对“我”的关爱时，详写“我”参加竞赛失败后，母亲在精神上对“我”的支持，从而完成写作任务。二、开展审题训练，提高学生的审题能力在学生掌握了审题的方法后，笔者经常开展审题训练。比如，在确定了作文题目后，要求学生从不同的角度进行审题和选材，从而拓展学生的思维，提高学生的审题能力。以话题作文《心灵选择》为例，笔者开展了审题比赛活动。在审题过程中，有的学生以《爸爸的选择》为作文题目，作文的主旨是表现爸爸的爱国精神，选取的事例是正在修建的一级公路要从“我”家的荔枝园穿过，爸爸经过一夜的思考，早上毅然砍掉了园子里的荔枝树；有的学生以《妈妈的选择》为作文题目，突出妈妈诚实守信的主题，选取的事例是“我”家的母猪生病死了，妈妈拒绝了不法商贩收购病猪的要求，将死猪掩埋了；有的学生以《姐姐的选择》为作文题目，突出姐姐乐于奉献的主题，选取的事件是，从师范学院毕业的姐姐不顾家人的劝阻，毅然放弃了在大城市任教的机会，投身于山村教育。通过开展审题比赛，开拓了学生的写作思路，学生在审题、立意、选材上都有了新的想法，写出的作文内容也变得丰富了。三、展示成果，激发学生写作的兴趣实践证明，只有当学生掌握了正确的审题方法后，经过不断地写作训练，才能提高写作水平。（责编欧孔群）TeachingModeofInnovativePracticalWritingZHOUSuixia(Economics&TradeVocationalschoolofHuaduDistrict,Guangzhou,Guangdong510800)AbstractBasedoncurrentwritingteachingsituation,Thispaperprobesintotherestrictedfactorsofeffectivenesswritingteaching,combineswithcharacteristicandcommonruleofsecondaryvocationalschoolstudents,toinnovatepracticalwritingteachingmode.随着科学技术的高速发展，我们进入了一个以文字符号为主要媒介处理、传播、交流信息的信息时代，与之相应的写作活动也渗透到了社会生活的方方面面，特别是应用文写作，已成为人们处理日常工作、生活事务的不可缺少的工具，成为现代社会从业人员必须具备的基本素养和能力。应用文写作课程所培养的学生的职业实践能力，就是学生具有的解决企业文案事务的综合实践能力，它包括学生具有的解决企业文案事务的职业岗位能力与其他普遍岗位的职业适应牵引能力，具体表现为能制定企业经营管理规范指引，能起草各种经营管理文书及管理企业实际文案工作。所谓职业实践能力，是毕业学生职业实践工作的承担能力与适应能力，它包括两个方面的涵义：一是职业岗位能力；二是职业普遍的适应能力。学生职业实践能力是在企业实践知识的指导下，根据职业要求，在具体工作的各种知识与技能的熏陶下，形成的解决企业实践问题的能力。但是在实际的教学中，应用文写作课程却像一块“鸡肋”，食之无味，弃之可惜。1应用文写作课程教学的现状1.1学校与教师“教”之现状（1）学校的忽视。虽然教育部2009年1月颁布的《中等职业学校语文教学大纲》里明确提出：“语文课程要加强语文实践,培养语文的应用能力。”（教职成〔2009〕3号）但是很多学校在课程的设置上，将应用文写作课要么作为选修课，供学生去选择，常多专业合班授课，一周开设两节课；要么干脆就取消这门课程，因为在语文课本里也有个别的应用文写作的教学。在学校看来，应用文写作课程是语文课的延伸，而且应用文很简单，只要有文字基本功的人，看看范例，也能写出来，所以不应该拿来浪费课程的时间。（2）教师的轻视。教学方法的陈旧也是直接影响应用文教学质量的一个非常重要的因素。许多教师仍然采用传统讲授式的教学方法，在课堂上照本宣科满堂灌的教学法仍然还很普通。这样就会给学生错觉：应用文简单，格式固定，模式大同小异，听不听无所谓，看看就行了。以上这些问题的共同毛病是没有把学生放在主体地位，没有以学生的发展为中心，忽视了应用文学习的整体感悟原则，因此，根本无法调动学生的学习兴趣。1.2学生“学”之状况目前多数中职学生语文基础知识薄弱、能力差，表现为：错别字普遍存在，不重视也不太会使用标点符号，听课抓不住重点，注意力不集中，回答问题三言两语，逻辑性不强，阅读能力差，似懂非懂，缺乏综合概括能力，写作水平低，多空话，有点文不对题，词不达意……更是患有“作文恐惧症”。所以当学生看到课程名称中“写作”二字，还没有上课，心理上就已经打退堂鼓了。面对这种情况，在中职应用文写作教育中，如何通过有效的教学手段，使学生深入领会应用文写作的特点，熟练掌握应用文写作的技能，以达到学以致用的目的。这是一个需要加以探讨的问题。2拓展思维，创造教学新模式传统写作模式教学法是一个“抱着走――扶着走――放开走”的过程，是从对写作模式的全模仿到半模仿半创造，再到自由灵活地运用并进行独立创造的写作教学、训练的经典过程。这个训练体系是“模式训练”的极致。模式训练的确是一个现代化、科学化的当代写作教学训练体系。但是这个写作教学体系毕竟是在应试教育的教育思想的背景下产生的，有其致命的缺点，即抑制了学生独立思考，扼杀了学生的创造能力，也是这种写作教学体系不足的地方。与传统教学方法不同的是创造教学，这种教学方法目的在于培养创造能力，采取的方式是启发，学生的任务是思考。苏联著名教育学家沙塔洛夫曾经指出“教师的创造性是学生创造性的源泉”，学生创造能力的强弱在很大程度上取决于教师的创造性教学水平。作为教师，必须改变思维模式，摒弃传统教学方法中落后的方面，更新教学手段，教给学生学习的方法，使他们真正地学会学习，学会思考，学会创造。2.1寓教于游戏中，提高学习兴趣与积极性在应用文写作的教学，我们不妨开设一些活动课，让学生在活动中、游戏中掌握写作的技巧。例如我们可以在课堂中进行现今很流行的“找茬游戏”：给每个学生小组出示几组由学生写的应用文，每组都有两篇主题相同的文章，看哪个小组能又快又准的找出两者的不同之处，并能分析和判断出哪一篇比较好。其实，那篇写得相对不好的文章，它所犯的错误其实就是绝大部分学生在写作中经常出现的。这种找茬游戏类似于学生互改文章，不过它是以小组为单位，通过共同的努力同时将两篇文章进行比较，判断好坏和做出分析。这种学生互改文章的做法，从某种程度上给学生施加了压力，因为许多同学不想在同学面前“丢面子”，从而每次的写作都认真琢磨，那么写作能力也就提高了。同时，小组活动意味着要进行相互讨论，相互切磋，那么鉴赏能力也得到了提高。鉴赏能力的提高，促进学生写作能力的进一步提高。传统作文批改的竞争激烈只是一种外在的浅层次的竞争激励，而教师主导下学生的互批互改的竞争激烈是一种内在的深层次的竞争激烈。通过“找茬游戏”，学生认识到自己的不足，在认识中提高自身的写作层次。任何一种写作都属于创造性的精神劳动，应用文写作也不例外。它不像有人认为的那样，纯粹是“依葫芦画瓢”，无论是在材料的加工处理，还是在文字表达方面都给作者留下许多创造的空间。我们要教给学生的是：如何在遵循写作要求、格式规范的前提下，创造性地进行取材、用材、选词、择句、构篇，以及选取表达角度、表达方式，实现理想的表达。如果把应用文的写作要求、格式规范比作一条平衡木的话，我们要做的就是使学生学会在这种平衡木上跳出最精彩的舞蹈。2.2加强学生实践环节，注重将知识转化为能力应用文写作教学的终极目的，是让学生具备实际的应用写作能力。学生将应用文的理论知识背得滚瓜烂熟，但连最简单的条据都写不好，那么这些知识对他来说又有何用？知识要学，但更重要的是要把学到的知识转化成能力。当然，能力不是凭空转化而来的，它是在实践中形成并在实践中提高的。组织学生实践训练的方式要多种多样，丰富多彩。英国教育家约翰?洛克曾经指出，学生们是见异思迁的，他们喜欢变动不居，他们最不能容忍一成不变。应用文不像散文、小说那样形象逼真，而是比较枯燥乏味的，为此，教师要合理地安排教学计划，加强实践训练，从多方面去培养和提高学生的写作能力。●●●●●●●●●●●●第8章一些特殊的图●081二部图82欧拉图83哈密顿图84平面图●●81二部图●●●●●●●●●●●0二部图完全二部图匹配极大匹配最大匹配匹配数完备匹配二部图●●●●●●●●●定义设无向图G=<VE>,若能将v分成v和V2●●●●0(V1yV2=V,V1^V2=④),使得G中的每条边的两个端点都一个属于V1另一个属于V2,则称G为二部图(二分图,记为<v1,V2E>,称V1和v2为互补顶点子集.又若G是简单图,且V中每个顶点均与V2中每个顶点都相邻,则称G为完全二部图,记为Ks,其中r=V1S=VlAEF以上两个图都是二部图,其中(b)图是完全二部图。●●●●●●●●●例完全二分图Km,n=(1,V2E)共有●●●●0多少条边?解因为V1中每个顶点都与V2中每个顶点相邻接,所以V1中每个顶点关联2=n条边而v1中有m个顶点,所以Km,n共有mn条边二部图的判别法●●●●●●●●0●●●定理无向图G=<VE>是二部图当且仅当G中无奇圈。即G中的每一条回路都是由偶数条边组成。证明:当G(v1,V2)是二部图时,G中的任意一条回路的各边必须往返于V12V2之间,因此其回路必由偶数条边组成。例:判断下图是否为二部图。●●●●●●●●●●●●●0解:图中的每一条回路都是由偶数条边组成。所以此图为二部图。匹配●●●●●●●●●●●●●0设G=,E)是具有互补顶点子集v和V2的士分图,MgE,若M中任意两条边都不相邻,则称M为G中的匹配(对集)。如果M是G的匹配,且M中再加入任何一条边就都是不匹配了,则称M为极大匹配最大匹配:边数最多的匹配匹配数:最大匹配中的边数,记为B1●●如在下图中,如果用a142434a4表示4位