您現在的位置:網站首頁答辯論文文學論文

畢業論文 1-偽樹圖基于連接性指數的極圖研究

  • 簡介:畢業論文-1-偽樹圖基于連接性指數的極圖研究,共38頁,9079字,圖G的連接性指數定義為圖G中所有邊uv上的權重(d(u)d(v))^0.5之和,這里d(u),d(v)別是圖G中頂點u,v的度數. 一個圖G稱為1-偽樹圖,如果G中存在這樣的頂點v,滿足T=G-v為一
    類型:word    頁數:38    字數:9079   
    資料包括:論文   
    • 請與管理員聯系購買資料 QQ:5739126
  • 論文簡介
  • 相關論文
  • 論文下載
文件大。1.07MB
適用專業:數學與應用數學
適用年級:大學
論文編號:209534

論文簡介:
畢業論文-1-偽樹圖基于連接性指數的極圖研究,共38頁,9079字
圖G的連接性指數定義為圖G中所有邊uv上的權重(d(u)d(v))^0.5之和,這里d(u),d(v)別是圖G中頂點u,v的度數. 一個圖G稱為1-偽樹圖,如果G中存在這樣的頂點v,滿足T=G-v為一棵樹. 我們將通過比較1-偽樹圖連接性指數的大小給出1-偽樹圖的一個簡要的極圖排序.
The connectivity index of a graph G is the sum of the weights (d(u)d(v))^0.5, where d (u) and d (v) are the degrees of the vertices u and v in G. A graph G is called quasi-tree, if there exists v∈G such that is a tree. In this paper, we give a brief order of quasi-tree graphs by comparing their connectivity index.
目錄
第 1 章 緒論 ........................................................................................................ 1
1.1 圖的連接性指數............................................................................................................1
1.2 1-偽樹圖的介紹 .............................................................................................................2
1.3 一些已有的結果............................................................................................................2
第 2 章 圖的連接性指數的性質及一些引理 .................................................... 7
2.1 圖的連接性指數的一個重要性質................................................................................7
2.2 一些引理........................................................................................................................8
第 3 章 含有懸掛點的 1-偽樹圖基于連接性指數的極大圖 H1 ..................... 11
第 4 章 不含懸掛點的 1-偽樹圖基于連接性指數的極圖排序...................... 17
4.1 不含懸掛點的 1-偽樹圖基于連接性指數的極大圖 N1 ............................................17
4.2 不含懸掛點的 1-偽樹圖基于連接性指數的次極大圖 N2 .......................................17
4.3 不含懸掛點的 1-偽樹圖基于連接性指數的第三大圖 N3 ........................................19
4.4 不含懸掛點的 1-偽樹圖基于連接性指數的第四大圖 N4 .......................................21
4.5 不含懸掛點的 1-偽樹圖基于連接性指數的第五大圖 N5 ........................................24
第 5 章 1-偽樹圖基于連接性指數的極圖排序............................................... 27
5.1 主要結果......................................................................................................................27
5.2 繼續研究的展望..........................................................................................................28
插圖索引................................................................................................................I
參考文獻............................................................................................................ III
致謝.............................................................................................................. V
聲明........................................................................................................... VII


論文文件預覽:
共1文件夾,1個文件,文件總大。1.07MB,壓縮后大。309.59KB

  • 畢業論文-1-偽樹圖基于連接性指數的極圖研究
  • doc畢業論文-1-偽樹圖基于連接性指數的極圖研究.doc  [1.07MB]

查看評論 已有0位網友發表了看法
  • 驗證碼:
四川三人麻将