杭州有座T小鎮，小鎮上有9條筆直的道路，市長Sroan決定在道路的每個岔路口建造一座書報亭。請問T小鎮最多需要建造多少座書報亭？
A、8
B、28
C、36
D、45
有N座城市，其中任意兩座都有道路相連。這些道路互不相交（必要時通過橋涵避免相交）。一個魔法師企圖在道路上建立一種單向法則：如果某人從一個城市出來，他就不能再回到那個城市。證明： （1）可以建立這樣的法則。 （2）存在一個城市，從它出發可以到達任一其他城市；也存在一個城市，不可能從它出發到任一其他城市。 （3）恰存在一條道路通過所有城市。
某社區道路如下圖所示，社區民警早上9點整從A處的辦公室出發，以每分鐘50米的速度對社區內每一條道路進行巡查(要求完整走過整個社區內的每一段道路)，問他最早什麼時候能完成任務返回辦公室?
A、選項A
B、選項B
C、選項C
D、選項D
某王國有 16 個城市。國王希望規劃一個道路系統，使得任兩城市間的道路互通所經過的中間城市不超過一個。還規定以每個城市為端點的路不超過 5 條。 （1）試證上述要求可實現； （2）試證：如果將數5換成4，那麼所述要求不能實現。
在靠近西班牙邊境的阿爾加維的東部，有一個城鎮，鎮上的道路都是以方格的形式排列著（這種道路系統最先由古希臘所採用）。格林特與他的六位朋友分別住在鎮上不同的角落裡。如圖所示，這七人的住處分別以圓形作了標記。這天，他們想聚在一起喝杯咖啡。那麼，他們應該選擇在哪一個地點上聚會，才能使七個人的步行距離都最短呢？
新浪微博 70,000+
移動應用
