七橋問題
七

七橋問題　　　 qī qiáo wèn tí

古典數(shù)學(xué)著名問題之一。在哥尼斯堡（今俄羅斯加里寧格勒）的一個(gè)公園里，有七座橋?qū)⑵绽赘駹柡又械膬蓚€(gè)島以及島與兩岸連結(jié)起來（如圖）。問是否可能從被河流隔開的小塊陸地上的任一處出發(fā)，恰好通過每一座橋一次，再回到起點(diǎn)。1736年，瑞士數(shù)學(xué)家*歐拉研究并解決了這一問題，證明上述走法是不可能的。他就此而寫的論文是近代*圖論的發(fā)端。參見“歐拉環(huán)游”。