其他分享
首页 > 其他分享> > 强正则图(Strong Regular Graph)

强正则图(Strong Regular Graph)

作者:互联网

如果一个图的每个点都引出了相同数目的线,我们就说这个图是一个“正则图”(regular graph)。如果一个正则图有 v 个点,每个点都引出了 k 条线,并且它额外地满足,任意两个相邻的点之间都恰好有 λ 个公共邻点,任意两个不相邻的点之间都恰好有 μ 个公共邻点,我们就说这个图是一个“强正则图”(strongly regular graph),用符号 srg(v, k, λ, μ) 表示。

标签:引出,Graph,邻点,图是,正则,Regular,graph,Strong,regular
来源: https://www.cnblogs.com/genmeng/p/16479043.html