哥尼斯堡七橋問題

哥尼斯堡七橋問題圖（graph）由點集和線集的組合構型。一個圖就是點集合y和y中元素對的集合￡的一個二元組G(y，E)，其中y稱為頂點集，E是y的一部分或全部頂點對的集合，稱為邊集，當考慮E中元素視為y中無序對時，稱G為無向圖；而考慮y中元素的有序對時，稱G為有向圖。y的元素稱為頂點，E的元素稱為邊（無向圖）或弧（有向圖）：當圖G的一條邊e是G的一對頂點(u，”)時，稱e連結u和”，頂點M和”稱為e的端點，一條邊的端點稱為與這條邊關聯，與同一條邊關聯的兩個頂點稱為鄰接的（或相鄰的），與同一個頂點關聯的兩條邊也稱為鄰接的（或相鄰的）。