主题
Search

图的秩


G 的秩定义为 r(G)=n-c,其中 n 是图 G 的顶点数,且 c 是连通分量的数量 (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