圖 的秩定義為
,其中
是圖
的頂點數,且
是連通分量的數量 (Biggs 1993, 第 25 頁)。
圖的秩
另請參閱
圖的餘秩, 秩多項式使用 探索
參考文獻
Biggs, N. L. 代數圖論,第二版 英國劍橋:劍橋大學出版社,第 25 頁,1993 年。Godsil, C. 和 Royle, G. 代數圖論。 紐約:施普林格出版社,2001 年。在 中被引用
圖的秩請引用為
韋斯坦因,埃裡克·W. "圖的秩。" 來自 —— Wolfram 網路資源。 https://mathworld.tw/GraphRank.html