奇点个数是0或者2,都可以一笔。 起点、终点往往是奇点(从该点出发的线路为奇数),如果从该点出发的线路为偶数,就不是奇点。因为一进一出是偶数。七桥问题是4个奇点,所以不能一笔画。任何画必是奇点数为偶,假设为2k,那就k笔能画成功。

最后编辑:2022年07月14日 ©著作权归作者所有

发表评论