已閱讀1頁,還剩51頁未讀, 繼續(xù)免費閱讀
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、圖的同構問題一直受到數(shù)學界與工程技術界的關注,其原因主要來自兩個方面:第一,從理論上講,一般認為該問題屬于NP-完全問題;第二,圖的同構問題具有很好的應用前景,在化學、運籌學,計算機科學、電子學、網絡理論等諸多領域都有應用,但指數(shù)時間復雜度的算法以及算法本身適用對象的局限性使得涉及到復雜圖形同構判定的應用問題難以入手。 本文提出了面向任意圖的同構判定算法并系統(tǒng)的討論了實際應用中基于任意圖的建模方法。 在實現(xiàn)上述算法與應用
2、過程中,本文完成了以下工作: 1.在分析了簡單圖拓撲結構描述的基礎上提出了新的任意圖拓撲結構描述方法和相應的同構判定條件。 2.建立了任意圖的伴隨電路模型,采用節(jié)點電壓方法求取電壓,將其作為同構判定的參數(shù),使用物理方法解決圖論問題。 3.針對部分特殊圖形提出了相對位序表的概念,以改進算法在處理這類圖形時的效率。 4.在具體應用中引入任意圖建立模型,從而為一類很難采用單一拓撲圖建模的復雜問題提供了一種新的解
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 任意圖的同構判定及應用研究.pdf
- 一種新的圖同構判定算法——電路模擬法.pdf
- 形式背景同構判定算法研究及其應用.pdf
- 子圖同構問題中索引構建方法研究.pdf
- 基于子圖同構的XFA壓縮算法設計.pdf
- 圖的同構判定算法研究.pdf
- 基于頻繁子圖挖掘的多對一圖同構研究.pdf
- 基于編碼的相交圖圖同構查詢處理與優(yōu)化技術.pdf
- 基于子圖同構和機器學習的設計模式挖掘方法研究.pdf
- 基于子圖同構搜索的徽派建筑快速建模方法研究.pdf
- 算法分析課程設計--基于矩陣變換算法的圖同構識別
- 干涉光刻法制備任意圖形微納結構及其SERS應用的研究.pdf
- 基于復雜鄰接矩陣和散列函數(shù)的圖同構算法---畢業(yè)論文
- 基于子圖同構的晶體管級電路門級模型抽取的研究.pdf
- 樹同構的判定及樹在概念格和逆矩陣中的應用.pdf
- 二次型圖的自同構及其應用.pdf
- 基于光子回波的任意信號產生研究及其應用.pdf
- 塊對角占優(yōu)矩陣的性質與判定及其應用.pdf
- 二叉判定圖理論研究及其應用.pdf
- 復變函數(shù)解析的判定及其應用【文獻綜述】
評論
0/150
提交評論