图 的秩定义为
,其中
是图
的顶点数,且
是连通分量的数量 (Biggs 1993, 第 25 页)。
图的秩
另请参阅
图的余秩, 秩多项式使用 Wolfram|Alpha 探索
参考文献
Biggs, N. L. 代数图论,第二版 英国剑桥:剑桥大学出版社,第 25 页,1993 年。Godsil, C. 和 Royle, G. 代数图论。 纽约:施普林格出版社,2001 年。在 Wolfram|Alpha 中被引用
图的秩请引用为
韦斯坦因,埃里克·W. "图的秩。" 来自 MathWorld—— Wolfram 网络资源。 https://mathworld.net.cn/GraphRank.html