杭州有座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+
移动应用
