第二類(lèi)型雙圈圖的距離矩陣的行列式-畢業(yè)設(shè)計(jì)論文-資料下載頁(yè)
2025-08-17 22:50本頁(yè)面
【導(dǎo)讀】觀點(diǎn)和材料，均作了引用注釋?zhuān)绯霈F(xiàn)抄襲及侵犯他人知識(shí)產(chǎn)權(quán)的情況，后果由本人承擔(dān)。因此給定N個(gè)歐幾里得空間中的點(diǎn),其距離矩陣就是一個(gè)非負(fù)實(shí)數(shù)作為元。素的N×N的對(duì)稱(chēng)矩陣。最簡(jiǎn)單的圖形就是樹(shù)，是由n個(gè)頂點(diǎn)和1?n條邊組成的存在兩個(gè)回路且兩個(gè)?；芈分g沒(méi)有相交點(diǎn)的圖形。我們的主要工作就是通過(guò)Matlab計(jì)算各個(gè)第二類(lèi)型雙圈圖的距離矩。陣的行列式并通過(guò)生成函數(shù)尋找其中的規(guī)律。圖論從誕生至今已逾300年，在很多方面都有應(yīng)用。隨著現(xiàn)在技術(shù)的發(fā)展，代數(shù)圖論是現(xiàn)在。圖論中的一個(gè)主要研究領(lǐng)域，也已有很長(zhǎng)的歷史。圖論的代數(shù)表示形式主要有：。jiji若；，若,,0jidisaij其中??G沒(méi)有回路，但是在G內(nèi)添加任意一條邊，就會(huì)形成一個(gè)回路。G是連通的，但是如果去掉一條邊，就不再連通。G是連通的，并且3頂點(diǎn)的完全圖3K不是G的子圖。G內(nèi)的任意兩個(gè)頂點(diǎn)能被唯一路徑所連通。G是連通的，有1?
【正文】 1 12 xxxA ????? ? ? ? ? nnnnn n xnnx 21222 00 ????????? ????? ?? ???? 因此 浙江 農(nóng)林大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 15 ? ? ? ? ? ?? ? ? ? ? ?nnnf nnnn 242)2(21222 ??????????? 對(duì)于 fG 這類(lèi)加三條邊的第二類(lèi)型雙圈圖，將 3?n 代入上式可得 ? ? 803 ?f ； 與之前的計(jì)算結(jié)果一致 ,所以 ? ? ? ? ? ?nnf n 242 ???? 為通項(xiàng)公式。 浙江 農(nóng)林大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 16 參考文獻(xiàn) [1] . Bapat, The Laplacian matrix of a graph, Math. Student 65 (1996) 214–223. [2] N. Dyn, . Light, . Cheney, Interpolation by piecewiselinear radial basis functions I, J. Approx. Theory 59 (1989) 202–223. [3] . Graham, . Pollack, On the addressing problem for loop switching, Bell System Tech. J. 50(1971) 2495–2519. [4] . Graham, L. Lov225。sz, Distance matrix polynomials of trees, Adv. Math. 29 (1) (1978) 60–88. [5] Edward J. Kaplan, Mathematical Programming and Games, John Wiley, 1982. [6] R. Merris, The distance spectrum of a tree, J. Graph Theory 14 (3) (1990) 365–369. [7] R. Merris, Laplacian matrices of graphs: a survey, Linear Algebra Appl. 197/198 (1994) 143–176. [8] T. Parthasarathy, G. Ravindran, Nmatrices, Linear Algebra Appl. 139 (1990) 89–102. [9] L. Reid, X. Sun, Distance matrices and ridge function interpolation, Can. J. Math. 45 (6) (1993)1313–1323. [10] X. Sun, Solvability of multivariate interpolation by radial or related functions, J. Approx. Theory 72(3) (1993) 252–267. [11]王蕚芳 ,石生明 ,高等代數(shù) [M].高等教育出版社 ,2020:290. [12]王貴平 ,王衍 ,任嘉辰 . 圖論算法理論、實(shí)現(xiàn)及應(yīng)用 [M],北京 ： 北京大學(xué)出版社 ,2020： 88. [13]許胤龍 ， 孫淑玲，組合數(shù)學(xué)引論 [M].中國(guó)科學(xué)技術(shù)大學(xué)出版社 ， 2020： 4. [14]胡良劍 ， 孫曉君， MATLAB數(shù)學(xué)實(shí)驗(yàn) [M].高等教育出版社 ， 2020:6. 浙江 農(nóng)林大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 17 致謝 本論文在選題和撰寫(xiě)過(guò)程中都得到了龔世才老師的精心指導(dǎo)．不論是在工作上還是在日常生活中，龔老師給了我無(wú)微不至的關(guān) 懷．特別是在學(xué)習(xí)和工作中，龔老師廣博的學(xué)識(shí)給予了我很大的幫助和支持．在此，我表示由衷的感謝．另外，龔老師嚴(yán)謹(jǐn)治學(xué)的學(xué)術(shù)作風(fēng)和兢兢業(yè)業(yè)的治學(xué)態(tài)度使我受益非淺．在此，同時(shí)感謝在我工作和學(xué)習(xí)中給予我?guī)椭母魑活I(lǐng)導(dǎo)和老師，也感謝在完成本文的過(guò)程中給予我很大幫助的我的幾位同學(xué)． 最后，對(duì)各位老師審閱我的論文深表感謝，謝謝你們能仔細(xì)閱讀我的原稿以及給出的寶貴意見(jiàn)，讓我在這方面有了一定的進(jìn)步并渴望給予批評(píng)指正．
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1