鄰接矩陣在圖像分割中的應用

論文編號:YYSX209  論文字數:3347,頁數:05

鄰接矩陣在圖像分割中的應用
[摘要]鄰接矩陣是圖論中一個很重要的概念。隨著圖論這門學科的發展，其已被廣泛應用于其他學科中。本文由淺至深，通過一系列概念的定義、引申和解釋，提出了圖論中一個重要的概念――鄰接矩陣；并通過嚴密的推理和切近生活的實驗，說明了鄰接矩陣在圖像分割中的應用，得出了一個很重要的結論：鄰接矩陣在圖論中占有很重要的地位。
[關鍵詞]圖論  圖  鄰接矩陣  圖像分割
1．引言
 自然界和社會中大量事物及事物間的關系常常可以使用圖形來表述，并經過許多學者的研究，最終形成一門科學，即圖論。圖論是通過點和線的構形來構成模擬各類系統的數學模型，并根據圖的性質進行分析，來研究各種系統的科學的、巧妙的方法。尤其近年來圖論的應用得到長足的發展，已滲入到諸如語言學、邏輯學、物理、化學、計算機科學以及數學的多個分支學科中。