你可能感興趣的試題

圖論誕生于七橋問(wèn)題。出生于瑞士的偉大數(shù)學(xué)家歐拉（Leonhard Euler，1707—1783）提出并解決了該問(wèn)題。七橋問(wèn)題是這樣描述的：一個(gè)人是否能在一次步行中穿越哥尼斯堡（現(xiàn)在叫加里寧格勒，在波羅的海南岸）城中全部的七座橋后回到起點(diǎn)，且每座橋只經(jīng)過(guò)一次，圖1.7是這條河以及河上的兩個(gè)島和七座橋的草圖。請(qǐng)將該問(wèn)題的數(shù)據(jù)模型抽象出來(lái)，并判斷此問(wèn)題是否有解。