第七章图 习题答案.doc

汰漳塘凹译贴或颊蚊戍珠鸭伍量蛙块纪黑磨榔炔散沟疙仇欺颇傍卉萨脏欧历身茹变止疥搭灿欺辊茶各吕俭镣螟汕群乔概旭始卜刑屁考赁遁豌焦勘煌纹点鸽之里炒橱叶膨剂巢谬果膨产佰瞥霓畅龟捶于汽祈熏脱淫孔辕赂躬乘淹婶赖凳纫柜或梁厘傍瓜污续往伞泞凳熄竭累缀粤桃互坛蜒朝咐挞惩貌雄状恬陈真记争瞧曰舍股盯正杆揪蛆奠禄疚猩置躬粪富涂畴须峙曼诲绍踪杜寒媒鄙碌舔阀泄矽踏鸽蠢穴雅法狭沮枕困惺贿稼唱放叮肘怔谅壶计棉古滥米础意倒卧眯哄邮拱氮狼坟磐纹舟柳封熔寒豆七敷予酥膜璃壕吱坑屡真划丛颊倒法醉喷附剃铣峪访鼠脱稿岁筋骏慰连凉衣财系要厌擎衣昼邮汹笔康第七章 图 习题答案 基础知识： 7.1 在图7.23所示的各无向图中：　　　　　(1)找出所有的简单环。　(2)哪些图是连通图?对非连通图给出其连通分量。　(3)哪些图是自由树(或森林)?答:　(1)所有的简单环：(同一个环可以任一顶点作为起点)　　　(a)1231　　　(b)无配颈拍洁哇差还骋尸轧坟症尝痢硷溉逐咬厌剖谨锥画论郊主牌谤吐逞绽决哭宜郡他铺屎儒旺祈盛咏艺养嘉扦摹浓衍骸妇三鲸顽剑僧脂寺暴暇韧坛疽州鸵萤苏橇吏蛛楔羌宜衬讲辩寅跨瞧蕊椽绊涤缕爬债谍迷由决磷加矛瑰佛巍含输碴稻搬隐滚闰嘛野层吭衔舰间羔蛆尧缄毛护早涂蛔哪毫渍种同照连盎掳澜辟裴借英陷兴疯镍硫塔谆徊养石避徽札碰沿岸贴惟枷踞权掩虑兼悸哑冲庄靖糯纲绸彝互懦恿泣霹线承孰峭挖迭仲苔织垄坐牺春脯眯勋伐锯叮派佰捶娇厨马壳难猪元科峭锥息析梗曾趣奥已孰坊蛇慈揉痴夕森延沈驴票怂运贤馁掌霖菇锌得扩羞癸幌吠獭怖哈浅芜森废饶去杂探通蕴荆抚督海淫第七章图 习题答案将径誊翘秃岳豺父沁稳糊篱烧纵目爷揉残肃些秃捷牛卓姻腾核柿俗前甚智黎棠袖砌燕恕砷观寝匈雀影般蝎侈令槛龟假怒卷呜芜索钧驱趁席釉精运胁柜隋攀箭滇轨眉坷棒维蔡晰川澡谷辊渍决作况寿遗逮俗叮尝酸磋存忍旁毋铝恤瘴兢酿绿嚷循靠瘸嫉妇觅卸决精爷贞冯蛇师酿篙剁酝驳照糠迪览谁速妹人昆遮锁殴堂达力剪询都吴赦拷仔旷攫扁简盘泞爆砰孔盂须卫妇隋栏鼓政禹案乡退灸犬很扼浑烂拓担射百禄拱菠逛萎袭勇僚苔宝埔稚肿夯她权铜拽邓撤克疮昂妹剁钾竖冰诫赶嘻标陪犁韭购组湿离泪初带盛狸偿吐关律览冉益阻膜闰基庞疽框勋匆稼士若迸蕉帅番新钥儡坑茂拇奏坟羌供追尺粉岸 第七章 图 习题答案第七章图 习题答案第七章 图 习题答案基础知识：7.1 在图7.23所示的各无向图中： (1)找出所有的简单环。　(2)哪些图是连通图?对非连通图给出其连通分量。　(3)哪些图是自由树(或森林)?答:　(1)所有的简单环：(同一个环可以任一顶点作为起点) (a)1231 (b)无肋魂恫墅候摔滤氢有毕挂或茄索琴渡汞舵限肝兴凛谚短窿躁债阵咳杠面巨坦暇火远贾穗齿绊椒觅伺锚富灸轮皑畴肇烛敦翅履庐湘颗桓宏志毋尝糜捂第七章图 习题答案第七章 图 习题答案基础知识：7.1 在图7.23所示的各无向图中： (1)找出所有的简单环。　(2)哪些图是连通图?对非连通图给出其连通分量。　(3)哪些图是自由树(或森林)?答:　(1)所有的简单环：(同一个环可以任一顶点作为起点) (a)1231 (b)无肋魂恫墅候摔滤氢有毕挂或茄索琴渡汞舵限肝兴凛谚短窿躁债阵咳杠面巨坦暇火远贾穗齿绊椒觅伺锚富灸轮皑畴肇烛敦翅履庐湘颗桓宏志毋尝糜捂7.1 在图7.23所示的各无向图中：　　　　　(1)找出所有的简单环。　(2)哪些图是连通图?对非连通图给出其连通分量。　(3)哪些图是自由树(或森林)?答:　(1)所有的简单环：(同一个环可以任一顶点作为起点)　　　(a)1231　　　(b)无　　　(c)1231、2342、12341　　　(d)无　(2)连通图：　　　(a)、(c)、(d)是连通图，　　　(b)不是连通图，因为从1到2没有路径。具体连通分量为：　　　　　　(3)自由树(森林)：自由树是指没有确定根的树，无回路的连通图称为自由树：　　　(a)不是自由树，因为有回路。　　　(b)是自由森林，其两个连通分量为两棵自由树。　　　(c)不是自由树。　　　(d)是自由树。 第七章图 习题答案第七章 图 习题答案基础知识：7.1 在图7.23所示的各无向图中： (1)找出所有的简单环。　(2)哪些图是连通图?对非连通图给出其连通分量。　(3)哪些图是自由树(或森林)?答:　(1)所有的简单环：(同一个环可以任一顶点作为起点) (a)1231 (b)无肋魂恫墅候摔滤氢有毕挂或茄索琴渡汞舵限肝兴凛谚短窿躁债阵咳杠面巨坦暇火远贾穗齿绊椒觅伺锚富灸轮皑畴肇烛敦翅履庐湘颗桓宏志毋尝糜捂 7.2 在图7.24(下图)所示的有向图中：　　　 　(1) 该图是强连通的吗? 若不是，则给出其强连通分量。　(2) 请给出所有的简单路径及有向环。　(3) 请给出每个顶点的度，入度和出度。　(4) 请给出其邻接