Lib.nbdp.net
首页
试卷列表
OJ题库
搜索
登录
主页
题库
详解
不是VIP会员,不能显示答案
题目解答
题目:
下图中用点表示城市,点与点之间的联线表示城市间的道路:
试问:①能否找出一条从A城市出发,经过图中所有道路一次后又回到出发点的通 路来? ②能否从A出发,找出去每个城市且只去一次的通路来?若能,则写出通路; 否则说明理由。(本题共6分(2+4))。
答案:
能。例如A→D→C→E→A→F→C→B→A|不能。本题的回答要点如下:要到达D,E,F,B四个点之一,必须由A,C出发才可,因为A,C只可能出发一次,所以这样的通路不存在。
考点:
分析:
解答:
评论:
老师: