國王要在他的9座城市之間修路,每條路連接且僅連接兩座城市,這些城市之間原本沒有路.國王要求各個城市與它相連的路的數量分別為5,4,7,3,2,3,6,3,4.他的要求是否可以達成?如果可以達成那麼路要修幾條?
A、可以達成;17條路
B、可以達成;18條路
C、可以達成;19條路
D、可以達成;路的數量無法確定
E、不能達成
一共有29個鐵環,它們原本是連在一起的,後來有好事之徒把它們分成了,一個八個環的,一個六個環的,兩個三個環的,一個兩個環,一個四個環的。問重新把它們連在一起,至少需要打開幾個環?
新浪微博 70,000+
移動應用