第二類型雙圈圖的距離矩陣-畢業(yè)論文-在線瀏覽
2024-11-01 11:01本頁面
【正文】 istance 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 浙江農林大學本科生畢業(yè)設計（論文） 5 目 錄 1 研究背景 .......................................................................6 2 基本概念 .......................................................................6 3 預備知識 .......................................................................7 4 第二類型雙圈圖的行列式 ........................................................10 ................................................................... 10 ................................................................... 13 參考 文獻 ......................................................................16 致謝 ..........................................................................17 浙江農林大學本科生畢業(yè)設計（論文） 6 1 研究背景 圖論從誕生至今已逾 300年，在很多方面都有應用。圖論的代數(shù)表示形式主要有： Laplace矩陣 研究者不斷嘗試圖的其它矩陣表示 . Laplace矩陣 Laplace矩陣 Laplace矩陣 近年來，圖的距離矩陣越來越受到人們的關注，很多人已經(jīng)對它進行了研究，其中最主要的是在 1971年， Graham和 Pollack證明了樹的距 離矩陣的行列式是一個定值，即 ? ? ? ? 21 211 ?? ?? nn n 2020年， , 。接下來我們將計算基本的第二類型雙圈圖以及通過加邊而生成的圖形的距離矩陣的行列式并尋找它們之間的規(guī)律。 ? ? 4det ??G 圖 1 樹 在 圖論 中，樹 (圖 2)是任意兩個 頂點 間有且只有一條 路徑 的 圖 。 定義：如果一個無向簡單圖 G 滿足以下相互等價的條件之一，那么 G 就是一棵樹。 (2) G 沒有回路，但是在 G 內添加任意一條邊，就會形成一個回路。 (4) G 是連通的，并且 3頂點的完全圖 3K 不是 G 的子圖。 (6) G 是連通的，
教學課件相關推薦
鄂ICP備17016276號-1