有一个由n个城市组成的王国，其某些城市之间有道路相连，满足：
（1）所有道路互不相交（若某两个城市间有道路相连，则称它们相邻）；
（2）对任意两个城市都可以从一个城市出发沿道路走到另一个城市（中间可能经过其它城市）；
（3）从任意一个城市出发，如果每一条道路至多利用一次的话，一旦离开则不可能回到出发的城市。国王进行如下改革：任命改革前的n位市长中的每一位改革后仍担任市长；任命改革前相邻城市的两位市长改革后仍在某两个相邻城市做市长。
是否存在一个城市改革前后由同一个人任市长，或者存在两个相邻城市改革前后互换市长？
答案：
解析：
著名足球评论员斯科特被发现在家中遇刺，刑警来到斯科特家问斯科特的管家是否听到了异常的声音，管家说：“没有啊？这个书房的窗户用的是隔音玻璃，从外面听不到里面的声音” ….等问完各种问题书房墙上的挂钟“当当当当……”敲了十下，刑警望着挂钟问：“死亡时间确定了么？”警探回答：“是八点多，应该是八点零一分，因为我们到来时，书房里的录音机还是开着的，正处在录音状态。我们把磁带倒回来一放，磁带录得是意大利队对阿根廷队的足球比赛。”说着，警探打开了录音机，喇叭里传来了比赛的赛况转播，突然两声枪响，随之听到了一阵呻吟声，然后是播音员激动的声音：“意大利队前锋射进了第四个球这是他今天连续射进的第二个球了……”除了枪声并没有什么不正常，警探关掉了录音机，说：“我们向电视台查询，他们说第四个球的进球时间是八点零二分第三个则是七点五十八分。”刑警听完后说：“那样的话，被害人就不是在这间书房内被打死的，而是在别处。”警探说：“啊？为什么？这中间只有球迷们的欢呼声没什么特别的啊？”刑警说的是真的吗？
答案：
解析：
