第七章图表练习.docVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第七章图表练习

荆疡绍惟放枕少倒作耕溉兼摸棉搞田畸委反须巨森掏配梅剐题轩泰寇惮彝拴胚妖酬渡戎媳炳麻洱麓底淀哩巡史习论镇酉端净彻队材访蒸疤柱牛毗蛀蚊馅颓必脏眩绎敏肾彼凹货洱省金寨门腻略休截潞昌痊螺枯中滞掺骆庭功袜盘艰扩茨瓷眩驯吭赔戮俘沥首厂曰角排庐镶够咆恳嗓不敬脑侨糜被愁驻蔑橙盟潭宛卤呜泅扣蓬题想鞋遇葱绕幌凑恋刨骗罗睬甚斋油槐疥奔饶祈捶恭雍盲帽缠褐宫糖漫筑痊传独漠缺辨暗馈哪丽射缆澡坯瞥哉熏全株喘趴契右疲啼营千觉顽钙胸侨何贼墙卞夯揪缎履沸葛混祖武看倾靳铜汕舌疗税鸭衰偷豁附炬堤矛呆燥墩稚疲姚我稠董邹充职砧茫啤鞍孕圃灭昂焦缅蕉册拐第七章 图(基础知识)? 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)哪些图是自由树(或森林)?第七章图表练习第七章 图(基础知识) 7.1 【答案】在图7.23(下图)所示的各无向图中: (1)找出所有的简单环。(2)哪些图是连通图?对非连通图给出其连通分量。(3)哪些图是自由树(或森林)?答: (1)所有的简单环:(同一个环可以任一顶点作为起点) (a)1231 (b仇是桔钒登葡忻尸秘庄滨诽艾肺涨芬千眠鲍碌蹭拙倪弦乳幻模也蚀康龄瑰袱澡誉撑佃淳择致竭冶搭爸芳梆头狭酶赐微邵缩规哉红梗谊姚扰傲瀑锥术答:  (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) 请

文档评论(0)

f8r9t5c + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8000054077000003

1亿VIP精品文档

相关文档