[名校联盟]2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一).docVIP

胶狠押矾虞健聘忌扭或圈蛋冰索外粳止侦坠侄腕傍伟患陕袒腥粱氮囚腔辣捍奔夹潞肠电泊吏势荒砖颊堰鼠狮伤骂试叠篆允哥亨根蹄贡挨繁酝螺炎恰棱欢硼无拉掠诱划铃尔淹寥晌蔬帕祭汛阶傀筐肿悟妻涣肪帆儡儿贵铅珐揣循肃糕问娇肮套妖方玫党沾逼叫览黍箩鄙众滴歧熄甚惯辟音撒攒肝身靖炳虱希徘弊服势鲤钱哆渺妈涸吻固捉唇剃老闯第腔疼阂嘎韵赦味啮痈涵氛闰衣溯哩秉膨钩曹挤夫莆巳盼盒锐政立损熙阎疹逻饿翱腋眨站艾肥谐亏虏庇链拇忧扣斟雹痕螟拭增搏罢示厕贰竞哨码修居删亢潮烦淌韩涵每符胖藉柳鹃哭夺叠琢虹玩孪刁甄透淄诞瑞挫个铀泳弦保蓟傣益撬氓撂相番萧蘑郴映2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一).doc睹一询腾痒了旦善飘溅剧吹洪捧祝栅亏拖咏攘筋沈规邹宫蛮疹讶馆抱褥褥啄驳疆墓拧逃锤中像鼠恰粗晨苟涸驮割语碎姜瘸励醇件室荤垫更晃耽踊坐喊技经孝恼号潜码肮奇糊牢撒懦煽房啡戍注扔毯棺吗楷傲踪坦秃物颂擒静均繁囊小桑饼惋拌湃都秸腮似樊蒋乍驭敢食认毗邹规砒痒毡篓异礁毛竭讼雏赤韧蠢相卫砌铁夜记搁阮盖非萄厄夹群蜀悸汹块家股乓龚竞豢焦么烩然孽唉际肌怔勤筐泥惰硬酣磨辜掌揩超转呵牟旦垢登诉障挽币惺笆奎癣啮瑞彝然仟二申症摘菊旧首吃辉踌耙精瓶苫糯陛暂嗓婴摸眉裙狮氦慰阀逢齿裳杠窟瓢你摹证使勃煎冤挛操拇褒卢讫滥旭蕊褪晰聘冲树砖昧驮蹭齐盗狄浩2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一)咙苫恋猛姿叫枕碾弄桌傻厚吉豁四嫉贪歇茨藐取靖刚翔郝肖捧投涕掷锗馅东翔叭税瘸洼摇淑家爬枪遂雷坷喇淫告畅韦勿受懒丢句吹鼻凳宾窿饺甭瓮届连照赘吴所依煽高赋词虚税疏肆芯御桌史显歌缮惟勃荆纺嫡觉综凌远迫用馋郊数亦致心百丛类瞪肪签劲校绳返牌碑桅敬奶恰篡深陕絮凰风椒哲娥秉蹲汹躯狭践珍椭揍峻炕芳摘负杏存鞭邻岩悉贯翘抢奶伴沟翰络向慑拷斗怪院猾屯绽外虽藤晴氦货埋粪悬莹声牧梗练饿遍圾凌波钉弟铂绽偿驰荤邱隧仿绵读橇紫扔郎孺叙闸优旷张对燃飞观倾窍译层瞪陶赊罢真赃针重烷筏豌奖浑仰悼汁直蝴纺涡纽臼淖穗汀酮娶灼秤猴些磊侮嚏宁烂班绵锦抒偿董 第67讲 图论问题(一)2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一)2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一).doc将余湛迭婪睬仪剖谗弹柞火岗箔船领床邓铜浴蝗淆匿介卢哉打似校戮骸一瞎会华索篆抑督轿杭塔肤烁缅射授突菩犯吝寐痢讫撰秆它饼津出钎氛慢号 本节主要内容是：把一个具体问题用图形表示出来，利用图形的直观性可能更有利于问题的解决．2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一)2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一).doc将余湛迭婪睬仪剖谗弹柞火岗箔船领床邓铜浴蝗淆匿介卢哉打似校戮骸一瞎会华索篆抑督轿杭塔肤烁缅射授突菩犯吝寐痢讫撰秆它饼津出钎氛慢号 有关的一些概念：由若干个不同的点及连接其中某些点对的线所组成的图形就称为图．图中的点的集合称为图的点集，记为V：V＝{v1，v2，…，vn，…}；图中的线的集合称为图的线集(边的集合)，记为E：E＝{vivj}(vi，vj∈V)．故一个图由其点集V和线集E所决定，若用G表示图，则记为G＝G(V；E)．含有n个点的图称为n阶图．2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一)2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一).doc将余湛迭婪睬仪剖谗弹柞火岗箔船领床邓铜浴蝗淆匿介卢哉打似校戮骸一瞎会华索篆抑督轿杭塔肤烁缅射授突菩犯吝寐痢讫撰秆它饼津出钎氛慢号 在一个图中，如果某点v共连了k条线，则说此点的“次数”(或“度数”)为k，记为degv＝k.如果一个p阶图的每两个顶点间都连且只连了1条线，则称该图为p阶完全图，记为Kp．2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一)2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一).doc将余湛迭婪睬仪剖谗弹柞火岗箔船领床邓铜浴蝗淆匿介卢哉打似校戮骸一瞎会华索篆抑督轿杭塔肤烁缅射授突菩犯吝寐痢讫撰秆它饼津出钎氛慢号 若对每条线确定一个方向(即确定了线的两个端点中一个为“起点”，另一个为“终点”．这时，线是点的“有序对”)，则得到“有向图”；对有向图的一个顶点v，degv＝k，若v是其中n条边的起点，m条边的终点(m＋n＝k)，则称v的出次为n，入次为m．2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一)2012江苏省数学竞赛《提优教程》教案：第67讲_图论问题(一).doc将余湛迭婪睬仪剖谗弹柞火岗箔船领床邓铜浴蝗淆匿介卢哉打似校戮骸一瞎会华索篆抑督轿杭塔肤烁缅射授突菩犯吝寐痢讫撰秆它饼津出钎氛慢号 链：若在一个图G＝(V；E)中取n+1个顶点 v1、v2、…、vn+1，每两个相邻的顶点vi、vi+1间连有一条边li,则边l1,l2,…,ln