主題
Search

圖的秩


G 的秩定義為 r(G)=n-c,其中 n 是圖 G 的頂點數,且 c 是連通分量的數量 (Biggs 1993, 第 25 頁)。


另請參閱

圖的餘秩, 秩多項式

使用 探索

參考文獻

Biggs, N. L. 代數圖論,第二版 英國劍橋:劍橋大學出版社,第 25 頁,1993 年。Godsil, C. 和 Royle, G. 代數圖論。 紐約:施普林格出版社,2001 年。

在 中被引用

圖的秩

請引用為

韋斯坦因,埃裡克·W. "圖的秩。" 來自 —— Wolfram 網路資源。 https://mathworld.tw/GraphRank.html