商品簡介
相關商品
商品簡介
本書稿介紹了圖論的基本概念,並解釋了圖論中的各種經典問題。例如:熄燈的問題、小生成樹的問題、哥尼斯堡七橋問題、中國郵遞員的問題、國際象棋中馬的遍歷問題和路的著色問題,等等。書中也給出了各種類型的圖,例如:二部圖、歐拉圖、彼得森圖和樹,等等。每一章都設置了練習題,包含了具有挑戰性的探索性問題。全稿共分為八章:第一章為圖的基本概念,簡述了圖的基本知識;第二章為圖的連通性,分析了門傑定理;第三章為樹的內容;第四章研究了匹配與獨立集,並明確匹配與獨立集問題;第五章針對圖的染色進行探究,列出圖的染色方法;第六章為平面圖的內容,分析了平面圖的面染色和四色猜想;第七章為圖與群;第八章研究了網絡流理論,分析最大流問題的算法與最小費用流問。本書適合普通高校相關專業作為教材使用。
主題書展
更多書展今日66折
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。
特別提醒:部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供,需以QR CODE 連結至當地網站註冊“並通過驗證程序”,方可下載使用。
無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約45個工作天;
海外無庫存之書籍,平均作業時間約60個工作天,然不保證確定可調到貨,尚請見諒。
為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。