圖說四色問題

內(nèi)容概要

　　《圖說四色問題》是向廣大科學愛好者介紹著名的“四色問題”的一本普及讀物?！秷D說四色問題》篇幅不大，但頗具特色。它主要是通過對一些簡單例圖及四色問題歷史上一些著名例圖（如：希伍德反例圖、塔特反例及其同類圖、加德納難四著色圖等），給出了具體的四著色結(jié)果，并以罔、表的形式表示出。這些四著色的圖、表及其解說構(gòu)成《圖說四色問題》的主體內(nèi)容，兇而顯著地降低r閱讀難度。全書圖、表、文字結(jié)合，語言通俗易懂，深入淺出，基礎(chǔ)事實資料豐富、新穎、形象具體，較為生動有趣，是一本通俗、直觀、生動的普及讀物。

作者簡介

　　許壽椿，中央民族大學教授。1963年畢業(yè)于北京大學數(shù)學力學系并留校任教。1985年調(diào)人中央民族學院任教，從事計算機軟件、離散數(shù)學、中文信息處理等教學和研究工作。曾獲國家科技進步三等獎、閏家民族事務(wù)委員會科技進步一等獎。發(fā)表論文80余篇，著作11種，其中暢銷書類著作有：《義字編輯與電腦打字》（中央民族大學出版社，1988年），《電腦打字實用教材》（清華大學出版社，1993年），《電腦文字編輯與數(shù)據(jù)處理》（清華大學出版社，1993年）。

書籍目錄

第一章 歷史的回顧1.1 問題的提出1.2 簡與難的巧妙結(jié)合——四色問題迷人之處1.3 兩個有漏洞的偉大證明1.4 關(guān)于四色問題的幾則逸事1.5 平凡而又深藏陷阱——四色問題又一迷人之處1.6 艱難的進展1.7 怪事：“復(fù)雜反簡單，簡單反復(fù)雜”1.8 加德納的玩笑1.9 關(guān)于四色定理的計算機證明1.10 近30年來狀況1.11 關(guān)于“最迷人數(shù)學難題”的網(wǎng)絡(luò)評選第二章 初等圖論和四色問題的數(shù)學描述2.1 描述地圖著色的幾種形式2.2 數(shù)學中的圖（graph）2.3 平面圖和非平面圖2.4 歐拉公式2.5 四色問題特圳關(guān)注邊最多的圖2.6 著二色的奇偶層法2.7 極大平面圖分解為層圈結(jié)構(gòu)2.8 二重奇偶層分解2.9 幻想的分解、實例和理性認識2.10 四著色的直觀和數(shù)字化表示2.11 用符號表示未得到的四著色2.12 極大平面圖和平面三次圖2.13 字母符號使用說明第三章 叫著色算法和例圖的第一輪計算3.1 算法A的舉例說明3.2 算法A的思路和主要步驟3.3 Maple幫助我們快速、高效地編程3.4 第一批例圖的選擇確定3.5 第一批例圖的第一輪計算3.6 四著色的圖形展示、觀察3.7 美哉、妙哉——圖形觀察后的感言第四章 全部四著色和四著色不變量4.1 Kempe二色變換和四著色樹4.2 四著色樹的計算和觀察4.3 展示全局結(jié)構(gòu)的四著色樹4.4 四著色不變量4.5 四著色不變量的圖說和汪明4.6 梳理綮多、雜亂為統(tǒng)一、有序的四著色不變量4.7 關(guān)于色多項式計算4.8 求全部四著色的算法4.9 第一批例網(wǎng)全部四著色計算結(jié)果4.10 三個著名例圖全部四著色的統(tǒng)計4.11 四著色實例中的高次點第五章 四著色類型和哈密頓性5.1 極大平面圖和平面三次圖5.2 哈密頓圈與樹-樹型四著色5.3 二元哈密頓圈與樹-圈-樹型四著色5.4 多元哈密頓圈與四著色的支系參數(shù)（Cr，Cs）5.5 泰特猜想的修正5.6 把看似無關(guān)的慨念聯(lián)系起來第六章 由計算得到的定理及邏輯證明6.1 當已經(jīng)獲得全部四著色時6.2 由計算得到的定理6.3 人工邏輯證明和計算機證明6.4 等待你去探究的無盡奧秘參考文獻后記

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    圖說四色問題 PDF格式下載

---