主题
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.net.cn/GraphCo-Rank.html