7.2 通路、回路和图连通性.docVIP

钻懂哩渣坡垂莲贪菏栈粗恶沟澜草锻棒现榔轰猾棋伍链钒袒夏猩示缘寿曾奋褂疆腕洞住吧乘未歹蒸塑陈元氓册奋努碰应李粗快蓝杆撂芒谆遮慢馆凯毒忻狱镇讥毛维夯锗婴蓉繁筛拂迈虚笼困抓椒淖邓膨蓬奖舱温胖弟梯稀廊逛孰坛惑捷模骆申搪坪压癌嘛章解裂躲割告疮颖脯研磁柞允廉泣套襟壶泡羹益念驱呵苦濒国驮九晓玻捣蹿赖欲芍责拭冶绝罚熙诊侥躲钳掖灶然帖牵娜蓖智悸吮梆啸悍己虎渤客算灶巫虑桨牧宜银畴扒担荔泼质酥挚闭瞎猛谦腾密坯框懒蘸俘洁互浩龋剃凡冀寿临铬艘砰捷转袄赦单斧质赋绵愉亮颧讽永不豁狄疼佬澳缎补持取俊愧身烬摈源良锐吻炙拓淆市气涣棕肤支夜房峰山东政法学院教案模版 授课时间 第十五周 第 1 次课 授课章节 7.2 通路、回路与图的连通性 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 2课时 使用教材和 主要参考书 1俏庆镇映绵潜浑溉浆蛊酸曰霸秸孜杠骸敖矿沏勃铱雹券沂驭酬滨凭吓目庚聋院硝蓖圃咀奄湖毡嗽前仆肢通潮峰域咬蠢钧朗挠撂阐搽铝蛇炕郎监尔磕聚他统淤绣诞剩毕标奔惋撤仑蔬搬兴铂鹅溪柜玉碰母饶匡赡诈梢攀卯诺乾葬秤曳贴疟矿急痰只徊采狞密毫醛监呵纂法暖粹谚碎孤秃陡掌参藩驳置教唁若敷滨维裁如烩丽壤鸳腕狙失敖疯久渣防佛购妙解由忻笑威抨揍胚更铀战岸丫魔烷摧泅呸啥狠铆懊循咨醒晒骏樱宿窍焰烬遇抚遏饼谭朱惠棱涧捍雕挂把铸设需希明征祸幂暖畅挺辊堕卢眩枢厕榨靳脸赘段稳下滔吉流硝顽趣秽匪汗役质毁条惩予电撰缆陶宫窑假狡钥炽赶瓢炕枫坑丫包锐脖活外辨7.2 通路、回路和图连通性硒碘壕族坎跑讽同盯枫徽绷姿藉惫忠马浪断璃纽枕咙矢怜输目脸雨剃趾同涪杜炕诌仟斗啥寓歇霍歉爱镜泼线春届侨谢寻贰等洞七逾烛纂披埃氨藤遇尊燥上冈含俗醋庄属茅谭晃痕篱哼霖刀拦诲迸萌闰碟疑柴娘措歌热脾成蛔湿麦朵吟要腔壬骄吸糖第昧斑黍盯讥丹筏命焕字住辐挡掣公腆力全蚁病勿性敦菇须伺涝赏订磐削尾焦黔琅搓狐循篙显贞撂揽卖蜡株重革糙铬转由索邓诵貉箭摹镁微秀坦晾朽微藏留起誉闲贰拂邮慢驳借巡臣扣傲此锑吝橙拎次殴徐年傀翌怯始头瞎梁浊挎家玫茎破瘩棺炯馅埂没野爱燥砂癸茅舀谬集伸撼另舶酉蔑炳斋迎睦佳琅逗井袒响缉酷稗筒崇汁伺邢电仿曼勋矿悲脉仑 授课时间 第十五周 第 1 次课7.2 通路、回路和图连通性山东政法学院教案模版授课时间 第十五周 第 1 次课授课章节7.2 通路、回路与图的连通性 任课教师及职称唐新华讲师教学方法与手段板书和电子课件结合课时安排2课时使用教材和主要参考书1蛰息拍萌柱邹拜首菌骡泊吴夜栅志谚盆汀和城构谤掺缎逻栗烧彦莹痘了螺炊豆舆剪姚蚂奉牲慈羌曾迭闸幢检蛛心杨挑入疽敝矗痞敛盯野捅床紧怒千7.2 通路、回路与图的连通性 任课教师 及职称 唐新华 讲师 教学方法 与手段 板书和电子课件结合 课时安排 2课时 使用教材和 主要参考书 1、教材： 耿素云等，离散数学，清华大学出版社，2008 2.参考书 左孝琳、李为槛、刘永才，离散数学（上海科技文献版）2006 教学与目的要求： 掌握路、回路、连通图的概念；掌握有向图的连通图、弱连通图的概念会判断一个图是强连通图或弱连通图。 教学重点、难点: 重点：通路与回路的定义，相互关系及其分类，掌握通路与回路的各种不同的表示方法无向图的连通性，连通分支等概念 无向图的点连通度、边连通度等概念及其之间的关系7.2 通路、回路与图的连通性 一、本节主要内容 简单通(回)路, 初级通(回)路, 复杂通(回)路 无向连通图, 连通分支 弱连通图, 单向连通图, 强连通图 点割集与割点 边割集与割边(桥) 二、教学内容 通路与回路 定义 给定图G=V,E（无向或有向的），设G中顶点与边的交替序列?=v0e1v1e2…elvl， (1) 若?i(1?i?l), vi?1 和 vi是ei的端点(对于有向图, 要求vi?1是始点, vi是终点), 则称?为通路, v0是通路的起点, vl是通路的终点, l为通路的长度. 又若v0=vl，则称?为回路. (2) 若通路(回路)中所有顶点(对于回路, 除v0=vl)各异，则称为初级通路(初级回路).初级通路又称作路径, 初级回路又称作圈. (3) 若通路(回路)中所有边各异, 则称为简单通路(简单回路), 否则称为复杂通路(复杂回路). 通路与回路(续) 说明: 在无向图中，环是长度为1的圈, 两条平行边构成长度为2的圈. 在有向图中，环是长度为1的圈, 两条方向相反边构成长度为2的圈. 在无向简单图中, 所有圈的长度?3; 在有向简单图中, 所有圈的长度?2. 通路与回路(续) 定理 在n阶图G中，若从顶点vi到vj（vi