哥尼斯堡七橋問題

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

相關詞條

熱門詞條

聯絡我們