蛤蟆先生住在一個3-正則平面圖的一個頂點。他要沿著這張圖的邊散步,雖然他沒有方向感但還是能夠分清左右,所以他決定每當他碰到一個頂點,就交替著向左轉和向右轉。那麼他最終一定能回到家嗎?
註:每個交點均由3條線段相交而成的無向連通圖即為3-正則平面圖,下圖就是一種3-正則平面圖
A、能
B、不能
C、不確定
辦公室平面圖:下圖是一幅從辦公室上方所看到的平面圖。你能只轉向2次就通過所有的房間嗎?
新浪微博 70,000+
移動應用