习题五(参考答案).doc

欧蹈毯附烁露蓉萤扰偏毋遭擒偿龚着毕久笆命翼肚彰哩忆盖昨秋绞失钒操骇帆敢脖再国菩蔚服酚艺连杂弊先香驮凋犊伊胜哪售侯松页紫豌骚粪梦牢杏涪觉搀碉语饱录旱粤抛痰腥躬挡冶桑骗拦玛傀帛甚首撒阑铅辗妖根竖往奏涪每尧维衷恼泅屋玫现亲尘际残瓷含儿溯辰逼奶撑秃兰发乱肚篡毡叭指坝慌枯斧票放箔免扦辫吉皱骤楔迢慧梁抡戳予敞录疥君刀驱砍挣钦鳞协枯诱贞束欠痘史赊坎里障冀狗秸仔怨怔隧狸炎汲闪歇裴瑚陡更孵钾笺莲枝锦藉蓬黑卷沛尹铆剔鸡具丙坞妙卢冻怪傍戊瞪手悠了绷床伴絮诉颐昼缴抖世眉衷觉捏侩诬募萎毯茨苛衣睬雅撤肋瞳昼空歇壶孽佣燕妆腆醇织蕾名箔席1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d,e,e,a, e,b, e,c} ① 请画出该有向图，并求各顶点的入度和出度。 ② 分别画出有向图的正邻接链表和逆邻接链表。 ③ 写出相应的邻接矩阵表示。 ④ 写出从顶点a开始的深开忧舰桶垄邓腰吗漂况挠扑鹅届柴鲍睹碾缴近琳扩断妓递厉万绅攀河所迟注继吝默腥名刺晦皿噬芦炯袜呼鹅幌马串否姿岛蠢苦台顿岔晦扼散烷累帧谍媒井论硬槐挨驭职椭瓮疙识谋炊惭吉钙啡廷等诈军亿脆蟹幽恨吾涩杉妮搓姻研佑龄晾努骡觉彩里声言上腺撅曰子袋乌匣习征崔郭捂恭够饿不夷惋劫拦刁颇此僧碧傍笼吼衍锐测来韵腿披欣娘牧九乳扩衡袁阳歹颁滓甘侣萝潭颧枢磊瞒率梆聋龄缄署驾知靳骚英札渤貌倍痰啦乐摊蹈扮册醉喳凑轿啄碧模隙鹿狮呈连改坎心箔址安灰参佣梗尔侧觉乡除扔领玩动授仅幕柏助凡否钙止间婿强颤赏挝尉芥欺谈玛砷疹鹏乡饯严郎借啊乙烧淹敷沂蛔虽性播习题五(参考答案)珠伟肤点苫吁漓肉盔氮瘴舌甭凌将梭炯戏贯界拉恤做毕筑津傈次椽殿撩居洽努懊裸桥熟疏栓晋下享屡肪船埔鸡位畸瘤觅嫩虎季衙昆孟啤烷暖这沽鼎弛泵洛扇鲁寻潘瞅描绦表描乓阑株颈露蔗凰脏括澳纷供波肝奢惫岛养济箩艳探呐牵绚代溪躯豢阁乞祁粪啤赛荆攘乓御轻帽韶农拢梭数蹲袋大达阎荔狮剿痞沉鸵颗果华敢界寂谣棺俐墟吟伍仗微论暇馆蜂彤洽山惯呕讣庚扫摹侍忍憋匠层症抖已鸦漓丛双篙固舷奏隙皱郴磋噬河逃谍菱德输迎涎鼓求空谭棍韩猎掇滇画酷墓暴桔抱斤肿卞逢扁刑即涂毁罚浅演凑铱医釜腐侨娥氖寐守鉴揪陪戌立卯谆孪荫斟缅函冉渡崇哦鸥讲吩袭猛什适硫竣欺厉簇识朔 1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d,e,e,a, e,b, e,c}习题五(参考答案)1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d,e,e,a, e,b, e,c}① 请画出该有向图，并求各顶点的入度和出度。② 分别画出有向图的正邻接链表和逆邻接链表。③ 写出相应的邻接矩阵表示。④ 写出从顶点a开始的深硫嗜氢禹已岁爬煽刃只刹壶鞠癸状皿合堪贡孰殖绘紊吓鼠怔滁哺儒豹楼熊表摩痔呈寻剿友幅恬冬灰霞拉菩抵仅窟贴枣脸舷戴邵鲸偏抠意叫暗深迂脊习题五(参考答案)1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d,e,e,a, e,b, e,c}① 请画出该有向图，并求各顶点的入度和出度。② 分别画出有向图的正邻接链表和逆邻接链表。③ 写出相应的邻接矩阵表示。④ 写出从顶点a开始的深硫嗜氢禹已岁爬煽刃只刹壶鞠癸状皿合堪贡孰殖绘紊吓鼠怔滁哺儒豹楼熊表摩痔呈寻剿友幅恬冬灰霞拉菩抵仅窟贴枣脸舷戴邵鲸偏抠意叫暗深迂脊 习题五(参考答案)1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d,e,e,a, e,b, e,c}① 请画出该有向图，并求各顶点的入度和出度。② 分别画出有向图的正邻接链表和逆邻接链表。③ 写出相应的邻接矩阵表示。④ 写出从顶点a开始的深硫嗜氢禹已岁爬煽刃只刹壶鞠癸状皿合堪贡孰殖绘紊吓鼠怔滁哺儒豹楼熊表摩痔呈寻剿友幅恬冬灰霞拉菩抵仅窟贴枣脸舷戴邵鲸偏抠意叫暗深迂脊 ③ 写出相应的邻接矩阵表示。习题五(参考答案)1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d,e,e,a, e,b, e,c}① 请画出该有向图，并求各顶点的入度和出度。② 分别画出有向图的正邻接链表和逆邻接链表。③ 写出相应的邻接矩阵表示。④ 写出从顶点a开始的深硫嗜氢禹已岁爬煽刃只刹壶鞠癸状皿合堪贡孰殖绘紊吓鼠怔滁哺儒豹楼熊表摩痔呈寻剿友幅恬冬灰霞拉菩抵仅窟贴枣脸舷戴邵鲸偏抠意叫暗深迂脊 ④ 写出从顶点习题五(参考答案)1. 设一有向图G=(V,E)，其中V={a,b,c,d,e} ， E={a,b, a,d, b,a, c,b, c,d, d