第二類型雙圈圖的距離矩陣的行列式-畢業(yè)設計論文-資料下載頁
2025-08-17 22:50本頁面
【導讀】觀點和材料，均作了引用注釋，如出現(xiàn)抄襲及侵犯他人知識產(chǎn)權的情況，后果由本人承擔。因此給定N個歐幾里得空間中的點,其距離矩陣就是一個非負實數(shù)作為元。素的N×N的對稱矩陣。最簡單的圖形就是樹，是由n個頂點和1?n條邊組成的存在兩個回路且兩個。回路之間沒有相交點的圖形。我們的主要工作就是通過Matlab計算各個第二類型雙圈圖的距離矩。陣的行列式并通過生成函數(shù)尋找其中的規(guī)律。圖論從誕生至今已逾300年，在很多方面都有應用。隨著現(xiàn)在技術的發(fā)展，代數(shù)圖論是現(xiàn)在。圖論中的一個主要研究領域，也已有很長的歷史。圖論的代數(shù)表示形式主要有：。jiji若；，若,,0jidisaij其中??G沒有回路，但是在G內添加任意一條邊，就會形成一個回路。G是連通的，但是如果去掉一條邊，就不再連通。G是連通的，并且3頂點的完全圖3K不是G的子圖。G內的任意兩個頂點能被唯一路徑所連通。G是連通的，有1?
【正文】 1 12 xxxA ????? ? ? ? ? nnnnn n xnnx 21222 00 ????????? ????? ?? ???? 因此 浙江 農林大學本科生畢業(yè)設計（論文） 15 ? ? ? ? ? ?? ? ? ? ? ?nnnf nnnn 242)2(21222 ??????????? 對于 fG 這類加三條邊的第二類型雙圈圖，將 3?n 代入上式可得 ? ? 803 ?f ； 與之前的計算結果一致 ,所以 ? ? ? ? ? ?nnf n 242 ???? 為通項公式。 浙江 農林大學本科生畢業(yè)設計（論文） 16 參考文獻 [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]王貴平 ,王衍 ,任嘉辰 . 圖論算法理論、實現(xiàn)及應用 [M],北京 ： 北京大學出版社 ,2020： 88. [13]許胤龍 ， 孫淑玲，組合數(shù)學引論 [M].中國科學技術大學出版社 ， 2020： 4. [14]胡良劍 ， 孫曉君， MATLAB數(shù)學實驗 [M].高等教育出版社 ， 2020:6. 浙江 農林大學本科生畢業(yè)設計（論文） 17 致謝 本論文在選題和撰寫過程中都得到了龔世才老師的精心指導．不論是在工作上還是在日常生活中，龔老師給了我無微不至的關 懷．特別是在學習和工作中，龔老師廣博的學識給予了我很大的幫助和支持．在此，我表示由衷的感謝．另外，龔老師嚴謹治學的學術作風和兢兢業(yè)業(yè)的治學態(tài)度使我受益非淺．在此，同時感謝在我工作和學習中給予我?guī)椭母魑活I導和老師，也感謝在完成本文的過程中給予我很大幫助的我的幾位同學． 最后，對各位老師審閱我的論文深表感謝，謝謝你們能仔細閱讀我的原稿以及給出的寶貴意見，讓我在這方面有了一定的進步并渴望給予批評指正．
試題試卷相關推薦
鄂ICP備17016276號-1