在一個星球上有M個國家和N個城市,一些道路間有道路相連,已知: (1)在任意一個國家里均有至少三座城市。 (2)一個國家里的任意一座城市均與這個國家的至少一半城市通過道路相連。 (3)任意一座城市均與別國有且僅有一座城市通過道路相連。 (4)任兩個國家的城市間至多只有兩條道路相連。 (5)若兩個國家里的城市數目少于2M,則在這兩個國家間至少有一條道路相連。 證明:存在一條至少連接M+N/2座城市的環形線路。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/62257.html
標籤:數據結構與算法
上一篇:scyther驗證協議失敗
下一篇:scyther驗證協議失敗
