歐拉圖與相關專題

內容介紹《歐拉圖與相關專題》是迄今為止唯一的一本全面闡述歐拉圖理論的主要研究成果和研究方法及其與其他圖論問題之間的聯繫的專著。 在第二卷中，詳盡地介紹了著名的中國郵遞員問題，歐拉跡的計數問題，最後討論了與歐拉問題相關的算法和計算複雜性。 《歐拉圖與相關專題》適合從事圖論研究的研究生和科研工作者使用，也是其他數學和計算機科學研究人員很好的參考書。

內容介紹

《歐拉圖與相關專題》是迄今為止唯一的一本全面闡述歐拉圖理論的主要研究成果和研究方法及其與其他圖論問題之間的聯繫的專著。《歐拉圖與相關專題》包含兩卷共十章。第一卷從歐拉的哥尼斯堡七橋問題開始，由淺入深地介紹了歐拉問題的起源，給出圖的基本概念和預備知識，然後相繼地介紹了無向圖、有向圖以及混合圖中歐拉跡的結構性定理，歐拉跡的若干推廣，各種類型的歐拉跡，歐拉跡的變換。在第二卷中，詳盡地介紹了著名的中國郵遞員問題，歐拉跡的計數問題，最後討論了與歐拉問題相關的算法和計算複雜性。每章後面配有習題，幫助讀者理解和掌握本章的主要內容。
《歐拉圖與相關專題》適合從事圖論研究的研究生和科研工作者使用，也是其他數學和計算機科學研究人員很好的參考書。