然(rán )后,你可以使用該(gāi )矩陣計(jì)算一系(xì )列數(shù)字(zì ),稱為特征值(eigenvalues),這些數(shù)字可以提供有關(guān)原始圖的有(yǒu )用信息。例如,最大(dà )的特征值給出了連接到圖中每個(gè)(gè )節(jié)點(diǎn)的邊數(shù)。Józef Dodziuk 發(fā)現(xiàn),第二大(dà )特征值可以(yǐ )告訴你圖的(de )連通性。該數(shù)(shù )字越小,圖的連(lián )通性(xìng )越(yuè )好 —— 這使(shǐ )得它(tā )成為一個(gè)更(gèng )好的擴(kuò)展圖。
版權(quán)所有 ? 2025 青龍影院 保留所有權(quán)利