不能,七桥所成之图形中,没有一点含有偶数条数,因此上述的任务无法完成.
连通图可以一笔画的充要条件是:奇点的数目不是0 个就是2 个(连到一点的数目如是奇数条,就称为奇点,如果是偶数条就称为偶点,要想一笔画成,必须中间点均是偶点,也就是有来路必有另一条去路,奇点只可能在两端,因此任何图能一笔画成,奇点要么没有要么在两端)
猜你喜欢
- 1修一条公路,总长124千米,前20天修了15.5千米.照这样计算,修完这条公路还要多少天? 想:照这样计算说明_一定._和_成比例. 解法一:设修完这条路还要X天才完成. 解法二:设修完这
- 2高一英语部分填空
- 3一定温度下,在恒容的密闭容器中2A+B=3C可逆反应中,若反应开始充入2摩尔A,2摩尔B,达到平衡时,A的体积分
- 4anywhere 和 everywhere 有设么区别 还有 anything和everything
- 5将相和——(对应的成语是什么)
- 6对话形式的好处
- 7甲、乙两个施工队共同完成某居民小区绿化改造工程,乙队先单独做2天后,再由两队合作10天就能完成全部工程.已知乙队单独完成此项工程所需天数是甲队单独完成此项工程所需天数的4/5
- 8x乘(1+35%)×90%-50=x+208 这个方程怎么解?
- 9九分之一比十一分之三化简
- 10the earth is a p that goes round the sun