有一個由n個城市組成的王國，其某些城市之間有道路相連，滿足：
（1）所有道路互不相交（若某兩個城市間有道路相連，則稱它們相鄰）；
（2）對任意兩個城市都可以從一個城市出發沿道路走到另一個城市（中間可能經過其它城市）；
（3）從任意一個城市出發，如果每一條道路至多利用一次的話，一旦離開則不可能回到出發的城市。國王進行如下改革：任命改革前的n位市長中的每一位改革后仍擔任市長；任命改革前相鄰城市的兩位市長改革后仍在某兩個相鄰城市做市長。
是否存在一個城市改革前後由同一個人任市長，或者存在兩個相鄰城市改革前後互換市長？
答案：
解析：
著名足球評論員斯科特被發現在家中遇刺，刑警來到斯科特家問斯科特的管家是否聽到了異常的聲音，管家說：「沒有啊？這個書房的窗戶用的是隔音玻璃，從外面聽不到裡面的聲音」 ….等問完各種問題書房牆上的掛鐘「噹噹噹噹……」敲了十下，刑警望著掛鐘問：「死亡時間確定了么？」警探回答：「是八點多，應該是八點零一分，因為我們到來時，書房裡的錄音機還是開著的，正處在錄音狀態。我們把磁帶倒回來一放，磁帶錄得是義大利隊對阿根廷隊的足球比賽。」說著，警探打開了錄音機，喇叭里傳來了比賽的賽況轉播，突然兩聲槍響，隨之聽到了一陣呻吟聲，然後是播音員激動的聲音：「義大利隊前鋒射進了第四個球這是他今天連續射進的第二個球了……」除了槍聲並沒有什麼不正常，警探關掉了錄音機，說：「我們向電視台查詢，他們說第四個球的進球時間是八點零二分第三個則是七點五十八分。」刑警聽完后說：「那樣的話，被害人就不是在這間書房內被打死的，而是在別處。」警探說：「啊？為什麼？這中間只有球迷們的歡呼聲沒什麼特別的啊？」刑警說的是真的嗎？
答案：
解析：
