《套用圖論》是依託蘭州大學,由張和平擔任項目負責人的重點項目。
基本介紹
- 中文名:套用圖論
- 依託單位:蘭州大學
- 項目負責人:張和平
- 項目類別:重點項目
《套用圖論》是依託蘭州大學,由張和平擔任項目負責人的重點項目。
《套用圖論》是依託蘭州大學,由張和平擔任項目負責人的重點項目。項目摘要圖論作為一門新興的離散數學分支,在理論化學、統計物理、分子生物學、網路設計、運籌學、計算機科學以及經濟和社會科學中都得到了廣泛的套用,涉及到代數學、拓...
圖論法不但是運籌學,電網路理論,計算機科學,經濟學不可缺少的數學工具,而且在開關理論,編碼理論,有機化學,理論物理,統計學,社會心理學等方面都有廣泛的套用。近幾十年來圖論法有了進一步的發展。心理學家用一張平面圖來代表一個...
《多項式方法在圖論中的套用》是依託浙江師範大學,由朱緒鼎擔任項目負責人的面上項目。項目摘要 多項式方法在組合學和數論中有廣泛地套用。本項目將研究多項式方法在圖論研究中的套用,包括在圖的anti-magic標號、列表染色、線上列表染色和...
《圖論及其套用》是2015年5月東南大學出版社出版的圖書,圖書作者是卜月華、王維凡、呂新忠。內容簡介 圖論是組合數學的一個重要分支,與其他的數學分支,如群論、矩陣論、機率論、拓撲學、數值分析等有著密切的聯繫。凡有二元關係的系統...
《圖論及其套用》是2018年北京郵電大學出版社出版的圖書。內容簡介 本書主要內容包括圖的基本概念、圖的連通性、樹、Euler環遊和Hamilton圈、圖的對集和獨立集、平面圖、圖的染色、網路流以及圖論在數學建模中的套用等內容。本書不僅介紹...
《圖論及其套用》是2004年科學出版社出版的圖書,作者是孫惠泉。內容簡介 本書介紹了圖論的樹、連通性、遍歷問題、匹配、頂點著色、平面圖和網路等基本知識,並提供了大量經典習題與解答。圖書目錄 前言 第1章 圖的基本概念 第2章 樹 ...
《圖論及其套用(第4版)/中國科學技術大學精品教材》是2019年中國科學技術大學出版社出版的圖書,作者是徐俊明。內容簡介 《圖論及其套用(第4版)/中國科學技術大學精品教材》著眼於有向圖,將無向圖作為特例,在一定的深度和廣度上系統...
套用圖論研究網路的幾何結構及其基本性質的理論,又稱網路拓撲(network topology)。圖論是離散數學的一個分支,它的研究對象是從實際問題中抽象出來的,用節點(頂點)和支路(邊)構成的線圖(graph),簡稱為圖。釋義 套用圖論研究網路的幾何...
《圖論及其在圖像處理中的套用》是清華大學出版社於2014年出版的圖書,作者是李艷靈和李剛。圖書簡介 本書將圖論方法套用於數字圖像的處理之中,著力解決數字圖像處理中圖像分割、圖像去噪及醫學圖像處理等問題。主要內容包括:數字圖像處理及...
《圖論及其套用:研究生教學用書》是2005年高等教育出版社出版的圖書,作者是張先迪 、李正良。內容簡介 《圖論及其套用》是一本有一定學術參考價值的理工科研究生教學用書。它是根據作者多年從事研究生圖論教學的經驗,並結合國內外優秀教材...
圖論本身是套用數學的一部份,因此,歷史上圖論曾經被好多位數學家各自獨立地建立過。關於圖論的文字記載最早出現在歐拉1736年的論著中,他所考慮的原始問題有很強的實際背景。起源 眾所周知,圖論起源於一個非常經典的問題——柯尼斯堡(...
《群的結構理論及其在圖論中的套用》是依託西南大學,由施武傑擔任項目負責人的面上項目。項目摘要 群結構是群論研究的主要內容。本項目通過群的數值理論,子群、自同構群對原群的影響及群環上的模結構等方面的研究,對單群給出統一的純...
《高等院校計算機教材:圖論及其套用》分6章,第1章介紹圖論的主要預備知識,第2章介紹圖的基本概念,第3章介紹樹與最短路徑,第4章介紹網路流與Petri網,第5章介紹獨立集與匹配,第6章介紹平面圖與著色。各章之後配有適當難度的習題...
《圖論在化學中的套用》是1983年科學出版社出版的圖書,作者是巴拉班。內容簡介 本書是介紹圖論在化學中的套用的綜合性的著作。全書共十一章。第一和第二章是圖論的基本概念和歷史,第三至第五章處理化合物異構體的計數問題,第六章...
《套用化學圖論》是2000年科學出版社出版 的圖書,作者 是許祿、胡昌玉。內容簡介 本書為《計算機化學化工叢書》之一。本書強調化學圖論的實用性,儘可能對介紹的方法給出實例,同時以不同形式給出它們的可運行程式和源程式。前三章簡要...
《圖論及其在計算機科學中的套用》是1995年中國礦業大學出版社出版的圖書,作者是周強等。內容介紹 內容提要 本書分成兩部分。第一部分對圖論的基本概念做了簡明論述和深入討論,包括圖、通路和迴路、樹、割集和割點、有向圖和二分圖...
《圖論中一些組合結構和最佳化問題及其套用》是李建平為項目負責人,雲南大學為依託單位的地區科學基金項目。項目摘要 各領域科學技術的進步極大地促進了離散數學、信息科學、理論計算機科學和生命科學的發展與交叉,圖論和組合算法理論作為它們的...
《參數複雜性在算法圖論上的一些套用》是依託上海交通大學,由陳翌佳擔任項目負責人的面上項目。項目摘要 參數複雜性是算法複雜性理論的一個較新的分支。相對於經典理論,它主要處理二維計算問題,即問題的輸入中有一部分較小的參數。參...
《ACM-ICPC程式設計系列:圖論及套用》主要介紹ACM-ICPC比賽中涉及的圖論,其中包括許多實際問題的抽象表示與求解,以及部分圖論理論內容的證明。全書共分6章,第1章介紹了圖論的基礎知識,包括基礎概念、存儲方法和遍歷方法;第2章介紹了有...
《半群及其在語言理論及圖論中的套用》是依託蘭州大學,由江中豪擔任項目負責人的青年科學基金項目。項目摘要 本項目對半群簇及其運算,圖的自同態么半群,有限半群及正則半群上的同餘進行了廣泛的研究,取得了一系列達國內先進水平的成果:...
《圖論與組合技術在理論計算機科學中的套用》是依託山東大學,由李國君擔任項目負責人的面上項目。中文摘要 本項目擬研究幾個NP-困難問題的近似算法。1.計算生物學面臨的一個組合最最佳化問題:不帶副作用藥物的基因設計。2.網路中波長分配...
非線性分析方法在微分方程中的套用已廣為人知,本項目意在發展並套用非線性分析方法於高階張量特徵值以及圖論.本人與合作者曾成功地套用非線性分析方法全面推廣了線性代數中的perron-frobenius定理於高階非負張量,套用變分理論中的極小極大...
《代數圖論及其在數學化學中的套用》是依託華南師範大學,由周波擔任項目負責人的面上項目。項目摘要 代數圖論是圖論與代數相結合而產生的交叉學科,是目前組合數學與圖論領域的一個非常活躍的研究領域。圖的譜與對稱性是代數圖論的重要課題...
語言流暢。 該書可用作高校計算機、電子、信息、管理、數學等專業本科生必修課教材,也可供相關專業的研究人員、教師及圖論工作者參考。實際套用 圖論算法是我們經常用來求解實際問題的一種方法,在數學建模的求解過程中也經常套用 ...
在實際套用中,經常碰到需要求一個賦權連通圖的最小樹的問題。例如,用節點表示城市,用邊表示可以在兩個城市之間架設光纜,邊上的權表示光纜的長度,試求應如何架設光纜,才能使任意兩城市之間均由光纜相通,且使光纜的總長度最短。求...
19世紀中葉到20世紀中葉,圖論問題大量出現,諸如哈密爾頓“繞行世界”問題,關於地圖著色的四色問題以及與之有關聯的圖的可平面性等等。在這個階段,也出現了以圖為工具去解決其他領域中一些問題的成果,例如,凱萊把圖論套用到有機化學中...
19世紀中葉到20世紀中葉,圖論問題大量出現,諸如哈密爾頓“繞行世界”問題,關於地圖著色的四色問題以及與之有關聯的圖的可平面性等等。在這個階段,也出現了以圖為工具去解決其他領域中一些問題的成果,例如,凱萊把圖論套用到有機化學中...