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