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