第二類型雙圈圖的距離矩陣-畢業(yè)論文(完整版)
【正文】 ial 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。接下來我們可以先研究下面這個圖形。:設(shè)數(shù)列的生成函數(shù)，數(shù)列的生成函數(shù)，我們可以得到以下生成函數(shù)的性質(zhì)：性質(zhì)1 若 ，則。 G是一個有個頂點切長度為的單圈圖。(3) 是連通的，但是如果去掉一條邊，就不再連通。本文安排如下：首先我們給出與本篇論文相關(guān)的一些概念和理論，如樹、單圈圖、雙圈圖、距離矩陣、生成函數(shù)。本文主要研究的是第二類型雙圈圖，即由個頂點和條邊組成的存在兩個回路且兩個回路之間沒有相交點的圖形。最簡單的圖形就是樹，是由個頂點和條邊組成的一個不存在回路的圖。圖論的代數(shù)表示形式主要有： 研究者不斷嘗試圖的其它矩陣表示. 近年來，圖的距離矩陣越來越受到人們的關(guān)注，很多人已經(jīng)對它進(jìn)行了研究，其中最主要的是在1971年，Graham和Pollack證明了樹的距離矩陣的行列式是一個定值，即2005年，,。(2) 沒有回路，但是在內(nèi)添加任意一條邊，就會形成一個回路。則，同時的慣性由給出。定理3. 有時候我們把一個大矩陣看成是由一些小矩陣組成的，就如矩陣是由數(shù)組組成的一樣，特別是在運算中，把這些小矩陣當(dāng)作數(shù)一樣來處理，這就是所謂的矩陣的分塊。 以下是加兩條邊的情況： 接下來是加三條邊條邊的各種情況：
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1