主題
Search

圖的餘秩


G 的餘秩定義為 s(G)=m-n+c,其中 m 是圖 G 的邊數,n 是頂點數,而 c 是連通分量的數量 (Biggs 1993, p. 25)。


參見

圖的秩, 秩多項式

使用 探索

參考文獻

Biggs, N. L. Algebraic Graph Theory, 2nd ed. Cambridge, England: Cambridge University Press, p. 25, 1993.Godsil, C. and Royle, G. Algebraic Graph Theory. New York: Springer-Verlag, 2001.

在 中被引用

圖的餘秩

請這樣引用

Weisstein, Eric W. "圖的餘秩。" 來自 Web 資源。 https://mathworld.tw/GraphCo-Rank.html