《圖論及其套用》是2004年科學出版社出版的圖書,作者是孫惠泉。
基本介紹
- 中文名:圖論及其套用
- 作者:孫惠泉
- 出版社:科學出版社
- 書號:703013866X
內容簡介
圖書目錄
- 前言
- 第1章 圖的基本概念
- 第2章 樹
- 第3章 連通度
- 第4章 遍歷問題
- 第5章 匹配
- 第6章 著色問題
- 第7章 平面圖
- 第8章 有向圖
- 第9章 網路
- 第10章* NP-完全問題
- 習題提示
- 習題解答
- 參考文獻
《圖論及其套用》是2004年科學出版社出版的圖書,作者是孫惠泉。
《圖論及其套用》是2004年科學出版社出版的圖書,作者是孫惠泉。內容簡介本書介紹了圖論的樹、連通性、遍歷問題、匹配、頂點著色、平面圖和網路等基本知識,並提供了大量經典習題與解答。1圖書目錄前言第1章 圖的基本概念第2章 ...
《圖論及其套用》是2015年5月東南大學出版社出版的圖書,圖書作者是卜月華、王維凡、呂新忠。內容簡介 圖論是組合數學的一個重要分支,與其他的數學分支,如群論、矩陣論、機率論、拓撲學、數值分析等有著密切的聯繫。凡有二元關係的系統...
《圖論及其套用》是2018年北京郵電大學出版社出版的圖書。內容簡介 本書主要內容包括圖的基本概念、圖的連通性、樹、Euler環遊和Hamilton圈、圖的對集和獨立集、平面圖、圖的染色、網路流以及圖論在數學建模中的套用等內容。本書不僅介紹...
《圖論及其套用(第4版)/中國科學技術大學精品教材》是2019年中國科學技術大學出版社出版的圖書,作者是徐俊明。內容簡介 《圖論及其套用(第4版)/中國科學技術大學精品教材》著眼於有向圖,將無向圖作為特例,在一定的深度和廣度上系統...
《高等院校計算機教材:圖論及其套用》是根據作者多年從事圖論教學的經驗,綜合國內外同類優秀教材的優勢,並結合學科最新發展狀況編寫而成。《高等院校計算機教材:圖論及其套用》較為系統地介紹了圖論課程中的基本知識,注重理論與實踐結合,...
《圖論及其套用:研究生教學用書》是2005年高等教育出版社出版的圖書,作者是張先迪 、李正良。內容簡介 《圖論及其套用》是一本有一定學術參考價值的理工科研究生教學用書。它是根據作者多年從事研究生圖論教學的經驗,並結合國內外優秀教材...
《圖論及其在圖像處理中的套用》是清華大學出版社於2014年出版的圖書,作者是李艷靈和李剛。圖書簡介 本書將圖論方法套用於數字圖像的處理之中,著力解決數字圖像處理中圖像分割、圖像去噪及醫學圖像處理等問題。主要內容包括:數字圖像處理及...
《圖論及其在計算機科學中的套用》是1995年中國礦業大學出版社出版的圖書,作者是周強等。內容介紹 內容提要 本書分成兩部分。第一部分對圖論的基本概念做了簡明論述和深入討論,包括圖、通路和迴路、樹、割集和割點、有向圖和二分圖...
《套用圖論》是依託蘭州大學,由張和平擔任項目負責人的重點項目。項目摘要 圖論作為一門新興的離散數學分支,在理論化學、統計物理、分子生物學、網路設計、運籌學、計算機科學以及經濟和社會科學中都得到了廣泛的套用,涉及到代數學、拓撲學...
《圖譜理論的研究及其在複雜網路中的套用》是依託華東師範大學,由束金龍擔任項目負責人的面上項目。項目摘要 圖譜理論是圖論的一個重要的研究方向,對圖的譜性質與圖結構之間關係的研究不僅能夠促使圖譜理論自身的發展,而且一直為許多其他...
套用圖論研究網路的幾何結構及其基本性質的理論,又稱網路拓撲(network topology)。圖論是離散數學的一個分支,它的研究對象是從實際問題中抽象出來的,用節點(頂點)和支路(邊)構成的線圖(graph),簡稱為圖。釋義 套用圖論研究網路的幾何...
《群的結構理論及其在圖論中的套用》是依託西南大學,由施武傑擔任項目負責人的面上項目。項目摘要 群結構是群論研究的主要內容。本項目通過群的數值理論,子群、自同構群對原群的影響及群環上的模結構等方面的研究,對單群給出統一的純...
《機率圖模型學習理論及其套用》是2012年清華大學出版社出版的圖書,作者是趙悅。本書是系統論述機率圖模型的基本理論、學習算法及其套用的中文專著。內容簡介 內容包括機率圖模型基本概念;完整數據集的機率圖模型的學習理論;不完整數據集的...
《圖論在化學中的套用》是1983年科學出版社出版的圖書,作者是巴拉班。內容簡介 本書是介紹圖論在化學中的套用的綜合性的著作。全書共十一章。第一和第二章是圖論的基本概念和歷史,第三至第五章處理化合物異構體的計數問題,第六章...
《圖論與組合技術在理論計算機科學中的套用》是依託山東大學,由李國君擔任項目負責人的面上項目。中文摘要 本項目擬研究幾個NP-困難問題的近似算法。1.計算生物學面臨的一個組合最最佳化問題:不帶副作用藥物的基因設計。2.網路中波長分配...
《圖的控制理論及其套用研究》是依託中國科學技術大學,由侯新民擔任項目負責人的青年科學基金項目。中文摘要 圖的控制問題是圖論研究中的重要問題之一,有關文獻非常豐富。隨著圖論在計算生物學、互連網路及化學組合中套用的不斷發展,在...
由於許多NP難的算法圖論問題都是二維問題,因此固定參數算法為解決這些困難的計算問題提供了一個新的手段。本項目主要研究參數算法在圖論問題上的套用及其相關的複雜性理論。經過三年的工作,我們在以下一些方面取得重要結果:1. 我們給出了...
20世紀中葉以後,由於生產管理、軍事、交通運輸、計算機網路等方面提出的實際問題的需要,特別是許多離散性問題的出現,以及由於有了大型超高速計算機,而使大規模問題的求解成為可能,圖論及其套用的研究得到了飛速發展。這個階段的開創性工作...
握手定理:有n個人握手,每人握手x次,握手總次數為S= nx/2。圖論中:給定無向圖G=(V,E),有∑deg(V)=2|E|。在圖論中的套用:由握手定理得圖中所有結點的總度數(degree)之和為偶數。定義 給定無向圖𝐺 =(𝑉,𝐸),...
20世紀中葉以後,由於生產管理、軍事、交通運輸、計算機網路等方面提出的實際問題的需要,特別是許多離散性問題的出現,以及由於有了大型超高速計算機,而使大規模問題的求解成為可能,圖論及其套用的研究得到了飛速發展。這個階段的開創性工作...
除原來在物理學和化學中的套用又得到廣泛和深入的發展之外,還深入到了生物學和生物工程以及經濟和社會科學的各領域。尤其值得注意的是,隨著電子技術和現代計算機的發展,提出了層出不窮的新的數學問題,其中,很多問題與圖論有密切的關係...
研究方向為圖論及其套用,主要從事圖的譜理論及其在理論化學和複雜網路中的套用等方面的研究。至今在Discrete Math.、Discrete Appl. Math.、Linear Algebra Appl.、Linear & Multilinear Algebra、Graphs Combin.等國內外學術期刊上發表SCI...
同時,也出現了各種統一性的理論研究,如超圖、擬陣以至於組合幾何,其發展更是日新月異,圖論還廣泛而且愈來愈深入地滲透和套用到其他科學中去,除原來在物理學和化學中的套用又得到廣泛和深入的發展之外,還深入到了生物學和生物工程...
20世紀中葉以後,由於生產管理、軍事、交通運輸、計算機網路等方面提出的實際問題的需要,特別是許多離散性問題的出現,以及由於有了大型超高速計算機,而使大規模問題的求解成為可能,圖論及其套用的研究得到了飛速發展。這個階段的開創性工作...