某王国有 16 个城市。国王希望规划一个道路系统，使得任两城市间的道路互通所经过的中间城市不超过一个。还规定以每个城市为端点的路不超过 5 条。
（1）试证上述要求可实现；
（2）试证：如果将数5换成4，那么所述要求不能实现。