第二類型雙圈圖的距離矩陣-畢業(yè)論文(存儲(chǔ)版)
【正文】 為通項(xiàng)公式。 所以，可以得到 ? ? ? ? ? ?2414 ????? nfnfnf 。39。39。39。 fG 對(duì)于 fG 的距離矩陣 的行 列式 ， 我們用?表示行向量， 1表示值都是 1 的行向量， D是一個(gè)行列式，39。 性質(zhì) 2 若 k k lba?? ，則101( ) [ ( ) ]l kklkB x A x a xx?????。則 D 的慣量是 ? ? ? ? ? ?? ? ? ?mkkDnDnDn ???? ,1,1_, 0 。 (5) G 內(nèi)的任意兩個(gè)頂點(diǎn)能被唯一路徑所連通。 2 基本概念 距離矩陣 對(duì)于一個(gè)圖 G (圖 1)，我們可以根據(jù)圖 G 各個(gè)點(diǎn)之間的距離關(guān)系列出它的距離矩陣? ? nnijaA ?? ，其中： ? ???? ??? jiji 若 ；，若 ,0 jidisaij 其中 ? ?jidis , 表示 i 和 j 之間的距離。 關(guān)鍵詞 距離矩陣 。 承 諾 人（ 簽名 ）： 年 月 日 浙江農(nóng)林大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 3 關(guān)于 第二類型雙圈圖的距離矩陣的行列式 摘要 在圖論中，圖形都有自己的距離矩陣，距離矩陣即是是一個(gè)包含一組點(diǎn)兩兩之間距離的矩陣 (即二維數(shù)組 )。生成函數(shù) 浙江農(nóng)林大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 4 ON THE DETERMINANT OF THE SECOND TYP GRAPHS Abstract： In graph theory, the graphics have their own distance matrix, distance matrix that contains a set point or two between distance matrix (twodimensional array). Therefore, given N points in the Euclidean space, the distance matrix is a nonnegative real numbers as elements of N N symmetric matrix. The most simple graph is a tree, consisting of a nonexistent by the vertices and edges in the circuit of FIG. This paper studies the second type of bicyclic graphs, graphics there is no point of intersection between the two loops and two loops posed by vertices and edges. Our main job is to calculate the determinant of the matrix of distance of the second type of bicyclic graphs by useing Matlab and by the generating function to find the law. Keywords： Distance matrices,tree,the second type of bicyclic graphs,generating function 浙江農(nóng)林大學(xué)本科生畢業(yè)設(shè)計(jì)（論文） 5 目 錄 1 研究背景 .......................................................................6 2 基本概念 .......................................................................6 3 預(yù)備知識(shí) .....
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1