国王要在他的9座城市之间修路,每条路连接且仅连接两座城市,这些城市之间原本没有路.国王要求各个城市与它相连的路的数量分别为5,4,7,3,2,3,6,3,4.他的要求是否可以达成?如果可以达成那么路要修几条?
A、可以达成;17条路
B、可以达成;18条路
C、可以达成;19条路
D、可以达成;路的数量无法确定
E、不能达成
一共有29个铁环,它们原本是连在一起的,后来有好事之徒把它们分成了,一个八个环的,一个六个环的,两个三个环的,一个两个环,一个四个环的。问重新把它们连在一起,至少需要打开几个环?
新浪微博 70,000+
移动应用