離散數(shù)學(xué)-一些特殊的圖教學(xué)課件-002

離散數(shù)學(xué)--一些特殊的圖ppt教學(xué)36、如果我們國(guó)家的法律中只有某種神靈，而不是殫精竭慮將神靈揉進(jìn)憲法，總體上來(lái)說，法律就會(huì)更好。——馬克·吐溫37、綱紀(jì)廢棄之日，便是暴政興起之時(shí)?！ての锾?8、若是沒有公眾輿論的支持，法律是絲毫沒有力量的?！屏ζ账?9、一個(gè)判例造出另一個(gè)判例，它們迅速累聚，進(jìn)而變成法律?！炷岫蛩?0、人類法律，事物有規(guī)律，這是不容忽視的?！獝郢I(xiàn)生離散數(shù)學(xué)--一些特殊的圖ppt教學(xué)離散數(shù)學(xué)--一些特殊的圖ppt教學(xué)36、如果我們國(guó)家的法律中只有某種神靈，而不是殫精竭慮將神靈揉進(jìn)憲法，總體上來(lái)說，法律就會(huì)更好?！R克·吐溫37、綱紀(jì)廢棄之日，便是暴政興起之時(shí)?！ての锾?8、若是沒有公眾輿論的支持，法律是絲毫沒有力量的。——菲力普斯39、一個(gè)判例造出另一個(gè)判例，它們迅速累聚，進(jìn)而變成法律?！炷岫蛩?0、人類法律，事物有規(guī)律，這是不容忽視的?！獝郢I(xiàn)生●●●●●●●●●●●●第8章一些特殊的圖●081二部圖82歐拉圖83哈密頓圖84平面圖●●81二部圖●●●●●●●●●●●0二部圖完全二部圖匹配極大匹配最大匹配匹配數(shù)完備匹配0096-01學(xué)生在寫作文時(shí)，審題很關(guān)鍵，題目審好了，在寫作過程中能夠避免出現(xiàn)離題的現(xiàn)象。在作文教學(xué)中，筆者通過教給學(xué)生審題的方法，進(jìn)行相應(yīng)的作文審題訓(xùn)練，從而提高學(xué)生的作文審題能力。一、教給學(xué)生審題的方法，讓學(xué)生有法可依教師指導(dǎo)學(xué)生審題時(shí)，可以采用“轉(zhuǎn)、添、定”三字口訣法，具體做法是：第一，轉(zhuǎn)?！稗D(zhuǎn)”是將抽象的作文題目轉(zhuǎn)換為具體的人、事、物。例如，作文題目《春天的味道》，寫作時(shí)可以將抽象的題目轉(zhuǎn)換為寫事的作文，即在春天里發(fā)生的一件事，以及這件事給“我”的感受，作文題目中的“味道”在這里代表“感受”的意思。再如，作文題目《放飛夢(mèng)想》，這個(gè)題目帶有比喻性質(zhì)，寫作時(shí)可以將“放飛夢(mèng)想”轉(zhuǎn)換為具體的一件事，即實(shí)現(xiàn)某個(gè)心愿或理想的過程。又如，作文題目《生活中的風(fēng)雨》，這個(gè)題目也帶有比喻性質(zhì)，寫作時(shí)可以將題目中的“風(fēng)雨”轉(zhuǎn)換為具體的事物，如挫折、失敗、誤會(huì)等。這樣一來(lái)，所有的作文題目都可以轉(zhuǎn)換為寫人、記事、寫景，學(xué)生在寫作時(shí)就不會(huì)覺得困難了。第二，添?！疤怼笔窃谧魑念}目前后添加修飾詞語(yǔ)，使作文題目變得更具體，中心更突出。以作文題目《我們是朋友》為例，寫作時(shí)可以在題目的前后添加修飾詞，如《媽媽，我們是好朋友》《同桌，我們是好朋友》《自信，我們是好朋友》等。例如，作文題目《成全》，寫作時(shí)可以在題目的前后添加一定的修飾詞，如“老師成全了我在課堂上回答問題的愿望”“籃球比賽成全了我展示個(gè)性的愿望”“媽媽成全了我擁有一臺(tái)鋼琴的愿望”等?？傊?，在作文題目前后添加修飾詞，能夠使抽象的作文題目變得具體，有利于學(xué)生寫作。第三，定?！岸ā笔侵复_定寫作的內(nèi)容、中心、思路等。以作文題目《給你一片陽(yáng)光》為例，經(jīng)過了“轉(zhuǎn)”“添”兩個(gè)審題步驟后，可以將作文內(nèi)容確定為：“我”用賣廢品得來(lái)的錢為爸爸買了一對(duì)保暖手套，按照時(shí)間順序，詳寫“我”撿廢品的過程以及爸爸收到保暖手套后的感動(dòng)。再如，作文題目《一路有你》，通過“轉(zhuǎn)”“添”兩個(gè)審題步驟后，可以將作文主題確定為：因?yàn)橐恢庇心赣H的關(guān)心，所以“我”能夠健康地成長(zhǎng)，在回憶母親對(duì)“我”的關(guān)愛時(shí)，詳寫“我”參加競(jìng)賽失敗后，母親在精神上對(duì)“我”的支持，從而完成寫作任務(wù)。二、開展審題訓(xùn)練，提高學(xué)生的審題能力在學(xué)生掌握了審題的方法后，筆者經(jīng)常開展審題訓(xùn)練。比如，在確定了作文題目后，要求學(xué)生從不同的角度進(jìn)行審題和選材，從而拓展學(xué)生的思維，提高學(xué)生的審題能力。以話題作文《心靈選擇》為例，筆者開展了審題比賽活動(dòng)。在審題過程中，有的學(xué)生以《爸爸的選擇》為作文題目，作文的主旨是表現(xiàn)爸爸的愛國(guó)精神，選取的事例是正在修建的一級(jí)公路要從“我”家的荔枝園穿過，爸爸經(jīng)過一夜的思考，早上毅然砍掉了園子里的荔枝樹；有的學(xué)生以《媽媽的選擇》為作文題目，突出媽媽誠(chéng)實(shí)守信的主題，選取的事例是“我”家的母豬生病死了，媽媽拒絕了不法商販?zhǔn)召?gòu)病豬的要求，將死豬掩埋了；有的學(xué)生以《姐姐的選擇》為作文題目，突出姐姐樂于奉獻(xiàn)的主題，選取的事件是，從師范學(xué)院畢業(yè)的姐姐不顧家人的勸阻，毅然放棄了在大城市任教的機(jī)會(huì)，投身于山村教育。通過開展審題比賽，開拓了學(xué)生的寫作思路，學(xué)生在審題、立意、選材上都有了新的想法，寫出的作文內(nèi)容也變得豐富了。三、展示成果，激發(fā)學(xué)生寫作的興趣實(shí)踐證明，只有當(dāng)學(xué)生掌握了正確的審題方法后，經(jīng)過不斷地寫作訓(xùn)練，才能提高寫作水平。（責(zé)編歐孔群）TeachingModeofInnovativePracticalWritingZHOUSuixia(Economics&TradeVocationalschoolofHuaduDistrict,Guangzhou,Guangdong510800)AbstractBasedoncurrentwritingteachingsituation,Thispaperprobesintotherestrictedfactorsofeffectivenesswritingteaching,combineswithcharacteristicandcommonruleofsecondaryvocationalschoolstudents,toinnovatepracticalwritingteachingmode.隨著科學(xué)技術(shù)的高速發(fā)展，我們進(jìn)入了一個(gè)以文字符號(hào)為主要媒介處理、傳播、交流信息的信息時(shí)代，與之相應(yīng)的寫作活動(dòng)也滲透到了社會(huì)生活的方方面面，特別是應(yīng)用文寫作，已成為人們處理日常工作、生活事務(wù)的不可缺少的工具，成為現(xiàn)代社會(huì)從業(yè)人員必須具備的基本素養(yǎng)和能力。應(yīng)用文寫作課程所培養(yǎng)的學(xué)生的職業(yè)實(shí)踐能力，就是學(xué)生具有的解決企業(yè)文案事務(wù)的綜合實(shí)踐能力，它包括學(xué)生具有的解決企業(yè)文案事務(wù)的職業(yè)崗位能力與其他普遍崗位的職業(yè)適應(yīng)牽引能力，具體表現(xiàn)為能制定企業(yè)經(jīng)營(yíng)管理規(guī)范指引，能起草各種經(jīng)營(yíng)管理文書及管理企業(yè)實(shí)際文案工作。所謂職業(yè)實(shí)踐能力，是畢業(yè)學(xué)生職業(yè)實(shí)踐工作的承擔(dān)能力與適應(yīng)能力，它包括兩個(gè)方面的涵義：一是職業(yè)崗位能力；二是職業(yè)普遍的適應(yīng)能力。學(xué)生職業(yè)實(shí)踐能力是在企業(yè)實(shí)踐知識(shí)的指導(dǎo)下，根據(jù)職業(yè)要求，在具體工作的各種知識(shí)與技能的熏陶下，形成的解決企業(yè)實(shí)踐問題的能力。但是在實(shí)際的教學(xué)中，應(yīng)用文寫作課程卻像一塊“雞肋”，食之無(wú)味，棄之可惜。1應(yīng)用文寫作課程教學(xué)的現(xiàn)狀1.1學(xué)校與教師“教”之現(xiàn)狀（1）學(xué)校的忽視。雖然教育部2009年1月頒布的《中等職業(yè)學(xué)校語(yǔ)文教學(xué)大綱》里明確提出：“語(yǔ)文課程要加強(qiáng)語(yǔ)文實(shí)踐,培養(yǎng)語(yǔ)文的應(yīng)用能力。”（教職成〔2009〕3號(hào)）但是很多學(xué)校在課程的設(shè)置上，將應(yīng)用文寫作課要么作為選修課，供學(xué)生去選擇，常多專業(yè)合班授課，一周開設(shè)兩節(jié)課；要么干脆就取消這門課程，因?yàn)樵谡Z(yǔ)文課本里也有個(gè)別的應(yīng)用文寫作的教學(xué)。在學(xué)?？磥?lái)，應(yīng)用文寫作課程是語(yǔ)文課的延伸，而且應(yīng)用文很簡(jiǎn)單，只要有文字基本功的人，看看范例，也能寫出來(lái)，所以不應(yīng)該拿來(lái)浪費(fèi)課程的時(shí)間。（2）教師的輕視。教學(xué)方法的陳舊也是直接影響應(yīng)用文教學(xué)質(zhì)量的一個(gè)非常重要的因素。許多教師仍然采用傳統(tǒng)講授式的教學(xué)方法，在課堂上照本宣科滿堂灌的教學(xué)法仍然還很普通。這樣就會(huì)給學(xué)生錯(cuò)覺：應(yīng)用文簡(jiǎn)單，格式固定，模式大同小異，聽不聽無(wú)所謂，看看就行了。以上這些問題的共同毛病是沒有把學(xué)生放在主體地位，沒有以學(xué)生的發(fā)展為中心，忽視了應(yīng)用文學(xué)習(xí)的整體感悟原則，因此，根本無(wú)法調(diào)動(dòng)學(xué)生的學(xué)習(xí)興趣。1.2學(xué)生“學(xué)”之狀況目前多數(shù)中職學(xué)生語(yǔ)文基礎(chǔ)知識(shí)薄弱、能力差，表現(xiàn)為：錯(cuò)別字普遍存在，不重視也不太會(huì)使用標(biāo)點(diǎn)符號(hào)，聽課抓不住重點(diǎn)，注意力不集中，回答問題三言兩語(yǔ)，邏輯性不強(qiáng)，閱讀能力差，似懂非懂，缺乏綜合概括能力，寫作水平低，多空話，有點(diǎn)文不對(duì)題，詞不達(dá)意……更是患有“作文恐懼癥”。所以當(dāng)學(xué)生看到課程名稱中“寫作”二字，還沒有上課，心理上就已經(jīng)打退堂鼓了。面對(duì)這種情況，在中職應(yīng)用文寫作教育中，如何通過有效的教學(xué)手段，使學(xué)生深入領(lǐng)會(huì)應(yīng)用文寫作的特點(diǎn)，熟練掌握應(yīng)用文寫作的技能，以達(dá)到學(xué)以致用的目的。這是一個(gè)需要加以探討的問題。2拓展思維，創(chuàng)造教學(xué)新模式傳統(tǒng)寫作模式教學(xué)法是一個(gè)“抱著走――扶著走――放開走”的過程，是從對(duì)寫作模式的全模仿到半模仿半創(chuàng)造，再到自由靈活地運(yùn)用并進(jìn)行獨(dú)立創(chuàng)造的寫作教學(xué)、訓(xùn)練的經(jīng)典過程。這個(gè)訓(xùn)練體系是“模式訓(xùn)練”的極致。模式訓(xùn)練的確是一個(gè)現(xiàn)代化、科學(xué)化的當(dāng)代寫作教學(xué)訓(xùn)練體系。但是這個(gè)寫作教學(xué)體系畢竟是在應(yīng)試教育的教育思想的背景下產(chǎn)生的，有其致命的缺點(diǎn)，即抑制了學(xué)生獨(dú)立思考，扼殺了學(xué)生的創(chuàng)造能力，也是這種寫作教學(xué)體系不足的地方。與傳統(tǒng)教學(xué)方法不同的是創(chuàng)造教學(xué)，這種教學(xué)方法目的在于培養(yǎng)創(chuàng)造能力，采取的方式是啟發(fā)，學(xué)生的任務(wù)是思考。蘇聯(lián)著名教育學(xué)家沙塔洛夫曾經(jīng)指出“教師的創(chuàng)造性是學(xué)生創(chuàng)造性的源泉”，學(xué)生創(chuàng)造能力的強(qiáng)弱在很大程度上取決于教師的創(chuàng)造性教學(xué)水平。作為教師，必須改變思維模式，摒棄傳統(tǒng)教學(xué)方法中落后的方面，更新教學(xué)手段，教給學(xué)生學(xué)習(xí)的方法，使他們真正地學(xué)會(huì)學(xué)習(xí)，學(xué)會(huì)思考，學(xué)會(huì)創(chuàng)造。2.1寓教于游戲中，提高學(xué)習(xí)興趣與積極性在應(yīng)用文寫作的教學(xué)，我們不妨開設(shè)一些活動(dòng)課，讓學(xué)生在活動(dòng)中、游戲中掌握寫作的技巧。例如我們可以在課堂中進(jìn)行現(xiàn)今很流行的“找茬游戲”：給每個(gè)學(xué)生小組出示幾組由學(xué)生寫的應(yīng)用文，每組都有兩篇主題相同的文章，看哪個(gè)小組能又快又準(zhǔn)的找出兩者的不同之處，并能分析和判斷出哪一篇比較好。其實(shí)，那篇寫得相對(duì)不好的文章，它所犯的錯(cuò)誤其實(shí)就是絕大部分學(xué)生在寫作中經(jīng)常出現(xiàn)的。這種找茬游戲類似于學(xué)生互改文章，不過它是以小組為單位，通過共同的努力同時(shí)將兩篇文章進(jìn)行比較，判斷好壞和做出分析。這種學(xué)生互改文章的做法，從某種程度上給學(xué)生施加了壓力，因?yàn)樵S多同學(xué)不想在同學(xué)面前“丟面子”，從而每次的寫作都認(rèn)真琢磨，那么寫作能力也就提高了。同時(shí)，小組活動(dòng)意味著要進(jìn)行相互討論，相互切磋，那么鑒賞能力也得到了提高。鑒賞能力的提高，促進(jìn)學(xué)生寫作能力的進(jìn)一步提高。傳統(tǒng)作文批改的競(jìng)爭(zhēng)激烈只是一種外在的淺層次的競(jìng)爭(zhēng)激勵(lì)，而教師主導(dǎo)下學(xué)生的互批互改的競(jìng)爭(zhēng)激烈是一種內(nèi)在的深層次的競(jìng)爭(zhēng)激烈。通過“找茬游戲”，學(xué)生認(rèn)識(shí)到自己的不足，在認(rèn)識(shí)中提高自身的寫作層次。任何一種寫作都屬于創(chuàng)造性的精神勞動(dòng)，應(yīng)用文寫作也不例外。它不像有人認(rèn)為的那樣，純粹是“依葫蘆畫瓢”，無(wú)論是在材料的加工處理，還是在文字表達(dá)方面都給作者留下許多創(chuàng)造的空間。我們要教給學(xué)生的是：如何在遵循寫作要求、格式規(guī)范的前提下，創(chuàng)造性地進(jìn)行取材、用材、選詞、擇句、構(gòu)篇，以及選取表達(dá)角度、表達(dá)方式，實(shí)現(xiàn)理想的表達(dá)。如果把應(yīng)用文的寫作要求、格式規(guī)范比作一條平衡木的話，我們要做的就是使學(xué)生學(xué)會(huì)在這種平衡木上跳出最精彩的舞蹈。2.2加強(qiáng)學(xué)生實(shí)踐環(huán)節(jié)，注重將知識(shí)轉(zhuǎn)化為能力應(yīng)用文寫作教學(xué)的終極目的，是讓學(xué)生具備實(shí)際的應(yīng)用寫作能力。學(xué)生將應(yīng)用文的理論知識(shí)背得滾瓜爛熟，但連最簡(jiǎn)單的條據(jù)都寫不好，那么這些知識(shí)對(duì)他來(lái)說又有何用？知識(shí)要學(xué)，但更重要的是要把學(xué)到的知識(shí)轉(zhuǎn)化成能力。當(dāng)然，能力不是憑空轉(zhuǎn)化而來(lái)的，它是在實(shí)踐中形成并在實(shí)踐中提高的。組織學(xué)生實(shí)踐訓(xùn)練的方式要多種多樣，豐富多彩。英國(guó)教育家約翰?洛克曾經(jīng)指出，學(xué)生們是見異思遷的，他們喜歡變動(dòng)不居，他們最不能容忍一成不變。應(yīng)用文不像散文、小說那樣形象逼真，而是比較枯燥乏味的，為此，教師要合理地安排教學(xué)計(jì)劃，加強(qiáng)實(shí)踐訓(xùn)練，從多方面去培養(yǎng)和提高學(xué)生的寫作能力?！瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛竦?章一些特殊的圖●081二部圖82歐拉圖83哈密頓圖84平面圖●●81二部圖●●●●●●●●●●●0二部圖完全二部圖匹配極大匹配最大匹配匹配數(shù)完備匹配二部圖●●●●●●●●●定義設(shè)無(wú)向圖G=<VE>,若能將v分成v和V2●●●●0(V1yV2=V,V1^V2=④),使得G中的每條邊的兩個(gè)端點(diǎn)都一個(gè)屬于V1另一個(gè)屬于V2,則稱G為二部圖(二分圖,記為<v1,V2E>,稱V1和v2為互補(bǔ)頂點(diǎn)子集.又若G是簡(jiǎn)單圖,且V中每個(gè)頂點(diǎn)均與V2中每個(gè)頂點(diǎn)都相鄰,則稱G為完全二部圖,記為Ks,其中r=V1S=VlAEF以上兩個(gè)圖都是二部圖,其中(b)圖是完全二部圖。●●●●●●●●●例完全二分圖Km,n=(1,V2E)共有●●●●0多少條邊?解因?yàn)閂1中每個(gè)頂點(diǎn)都與V2中每個(gè)頂點(diǎn)相鄰接,所以V1中每個(gè)頂點(diǎn)關(guān)聯(lián)2=n條邊而v1中有m個(gè)頂點(diǎn),所以Km,n共有mn條邊二部圖的判別法●●●●●●●●0●●●定理無(wú)向圖G=<VE>是二部圖當(dāng)且僅當(dāng)G中無(wú)奇圈。即G中的每一條回路都是由偶數(shù)條邊組成。證明:當(dāng)G(v1,V2)是二部圖時(shí),G中的任意一條回路的各邊必須往返于V12V2之間,因此其回路必由偶數(shù)條邊組成。例:判斷下圖是否為二部圖?！瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛瘛?解:圖中的每一條回路都是由偶數(shù)條邊組成。所以此圖為二部圖。匹配●●●●●●●●●●●●●0設(shè)G=,E)是具有互補(bǔ)頂點(diǎn)子集v和V2的士分圖,MgE,若M中任意兩條邊都不相鄰,則稱M為G中的匹配(對(duì)集)。如果M是G的匹配,且M中再加入任何一條邊就都是不匹配了,則稱M為極大匹配最大匹配:邊數(shù)最多的匹配匹配數(shù):最大匹配中的邊數(shù),記為B1●●如在下圖中,如果用a142434a4表示4位