圖論起源于一個(gè)非常經(jīng)典的問題柯尼斯堡問題。1738年，瑞士數(shù)學(xué)家歐拉解決 了柯尼斯堡問題，由此圖論誕生。歐拉也成為圖論的創(chuàng)始人。1859年，英國數(shù)學(xué)家漢密爾頓發(fā)明了一種游戲:在一個(gè)規(guī)則的實(shí)心十二面體的20個(gè)頂點(diǎn)標(biāo)出世界著名的20個(gè)城市，要求游戲者尋找一條沿著各邊通過每個(gè)頂點(diǎn)剛好一次的閉回路，即 繞行世界。用圖論的語言來說，游戲的目的是在十二面體的圖中找出一個(gè)生成圈。 這個(gè)生成圈后來被稱為漢密爾頓回路。這個(gè)問題后來就稱作漢密爾頓問題。由于運(yùn)籌學(xué)、計(jì)算機(jī)科學(xué)和編碼理論中的很多問題都可以化為漢密爾頓問題，從而引起廣泛的注意和研究。 全書共分七章，主要內(nèi)容包括圖的基本概念、樹、歐拉通路與哈密頓通路、復(fù)雜網(wǎng)絡(luò)分 析概述、隨機(jī)網(wǎng)絡(luò)和小世界網(wǎng)絡(luò)、無標(biāo)度網(wǎng)絡(luò)、網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)等。書中除對(duì)重要部分進(jìn) 行解釋外，還通過例題的講述，使圖論的內(nèi)容變得更加通俗易懂，便于理解和解決。 本書可以幫助讀者對(duì)圖論的研究和相關(guān)理論的學(xué)習(xí)，有利于提高其分析問題、解決問題 的能力。 本書由山東交通學(xué)院黃寶華主編，全書編寫分工如下:黃寶華編寫第1章、第7章并承擔(dān)全書的統(tǒng)稿工作；山東交通學(xué)院曹向陽編寫第2、3章;河北工程大學(xué)王賀封編寫第4章；常州市新北自然資源和規(guī)劃技術(shù)保障中心佟國功編寫第5章;煙臺(tái)市福山區(qū)不動(dòng)產(chǎn)登記中心孫濤編寫第6章。雷佳輝、曹媛、潘文亮、于成負(fù)責(zé)資料搜集和書稿整理工作。本書得到泰山產(chǎn) 業(yè) 領(lǐng) 軍 人 才 工 程 項(xiàng) 目 (tscy 20231229) 及 山 東 省 自 然 科 學(xué) 基 金 青 年 項(xiàng) 目 (ZR2022QD146)基于GIS和RS的土地利用都市化轉(zhuǎn)型時(shí)空過程和機(jī)理研究基金支持。 中國科學(xué)院煙臺(tái)海岸帶研究所高志強(qiáng)研究員審閱了全書，提出許多寶貴意見，在此表示 衷心的感謝。限于編者水平，書中難免存在不足之處，敬請(qǐng)各位同行及讀者批評(píng)指正。 編 者 2024年7月