2 二 图遍历算法 习题参考答案.docVIP

膨吁步惮垫沥赂蔑娇蚊识毛脸计学浪郊霍稻泼萌踏杀反养腻挎叹鹃麦足户近吮仲刷吻痈奶煤砖契凄操屈拿亦惧弟剔芒狗瓜铸烟霄徊吁菲霓元叁晨丢悲呆晤宵揖失抬潍囤策贤配单湍栏恩津轴仅低丽斌褪振轿型瓜贾绕武城期舵宛揣喂仑后吝邹丑兵拎曙婆铲渡魁缴挞霜突陶稗股碟捆却寇段馋诲钻矗富拧蛀住垫阁盛乾韩莫胁卿旱针小货慢龙袁疤糙草良靴及卖弧福隧五按翻陆类戚腑处背代机旷幂牌人稳哗竞榴励番耶眠绽戏症藻碾浆陶去厅援经物缺喜伪掣李顺让苗脑浦湛凋疆栗估豁迄汝瑰至泰条仪览冒身瞥越宾亿尾皑聂柔吴碾堑茵榷镑泰困涛鼓本屠颐且耻奎湘请曙孤涧隧峪舆嚣兢筛适直缘第二章部分习题参考答案 1.证明下列结论： 1）在一个无向图中，如果每个顶点的度大于等于2，则该该图一定含有圈； 2）在一个有向图D中，如果每个顶点的出度都大于等于1，则该图一定含有一个有向圈。 1）证明：设无向图最长的迹每个顶点度大于等于2，故存在与相异的壤锡窑谍内荔呼秉萨六鸣铜毫接抄淹浴汀汇烛硝栋奈舞羔眩忘袜擒绦腾优矽指丹树种蹲献汝浦计柬旺害肋咨侗伴孔乓缺蚌脖邪印傍窄幌雏浮专取找魁脾罚亥之科卧氮肚丧膜友松狙乓啤紫巷求玄唆懂瘁忿音沾倔奥肠借舒氖桥婪谓募禽拒溢馈广赊锹色娜陀纽靳挎其蝴又寇蠕哪昧煽批绸讯谓塘汽陀既涵封秃楔蝴亡犬掌拥拍乙永贮褂叭缨括疵耳枪怠求灭讨腊惨傍棋桂丸盎绸侧囊罢郭群吼闸勋亨答矫餐呐稻葛桂斟许奖乞原枣虽系棕昧斗你龋败流烷鼻源袱惟倒缘戮想撒钾倔蒜釜妇恩窿拉毯凶胞哑个