国王要在他的9座城市之间修路,每条路连接且仅连接两座城市,这些城市之间原本没有路.国王要求各个城市与它相连的路的数量分别为5,4,7,3,2,3,6,3,4.他的要求是否可以达成?如果可以达成那么路要修几条?
A、可以达成;17条路
B、可以达成;18条路
C、可以达成;19条路
D、可以达成;路的数量无法确定
E、不能达成
新浪微博 70,000+
移动应用