當前位置:首頁 > 漢語知識 > 正文

歐拉環(huán)游

歐拉環(huán)游   

設(shè)想一人從圖(由一些給定的點及連接這些點的邊組成)中一點出發(fā),沿著邊走,最終回到起點,其間經(jīng)過圖中每條邊恰好一次,這種走法稱為歐拉環(huán)游,該圖稱為歐拉圖。游戲活動中的“一筆畫”問題,就是尋找歐拉環(huán)游的問題。參見“七橋問題”。


開通會員,享受整站包年服務(wù)立即開通 >