有一个由n个城市组成的王国，其某些城市之间有道路相连，满足：
（1）所有道路互不相交（若某两个城市间有道路相连，则称它们相邻）；
（2）对任意两个城市都可以从一个城市出发沿道路走到另一个城市（中间可能经过其它城市）；
（3）从任意一个城市出发，如果每一条道路至多利用一次的话，一旦离开则不可能回到出发的城市。国王进行如下改革：任命改革前的n位市长中的每一位改革后仍担任市长；任命改革前相邻城市的两位市长改革后仍在某两个相邻城市做市长。
是否存在一个城市改革前后由同一个人任市长，或者存在两个相邻城市改革前后互换市长？
【悲情 婚礼】
今天是青年富豪Z先生的婚礼现场，真是热闹非凡。作为私人侦探，安未来被邀请维持现场安全。
Z先生在和夫人招待客人，两个人看起来还真是甜蜜，在众人起哄之下相拥热吻。
不过有人说，Z先生之所以和夫人在一起是因为想利用岳父的实力而已。夫人是后来才知道的，对Z先生也是又爱又恨。安未来不觉发出叹息。
“恭喜，恭喜啊，Z先生，婚礼没有邀请我啊，忙忘了吧，来，我也敬你一杯酒，可别不给面子哦？”走过来的是刘先生，Z先生的商业对手，一直被Z所打压，濒临破产，是位不速之客。Z先生面无表情，接过酒杯一饮而尽。转而招待其他客人，留下刘先生尴尬不已。
张小姐姗姗来迟，带着一副手套，很精美只不过有些偏大了。她一边轻轻的脱下手套，一边微笑的走到Z先生面前，伸出手。Z先生拉起她的手，亲吻一下，这算是Z先生的习惯性绅士动作。张小姐说：“恭喜啦，今天非常开心，有情人要终成眷属，生死相依哦，不好意思，我先去一下洗手间”
婚礼就这样正常的进行着，神父让双方发誓永远爱着对方。Z先生刚开口，突然倒地抽搐，立刻死亡。经检查是死于烈性毒！
安未来立刻封锁了现场，发现有过密切接触的人只有夫人，刘先生，以及张小姐。经检查现场没有发现有毒物质。到底是谁最有可能呢？
