强正则图(Strong Regular Graph)

如果一个图的每个点都引出了相同数目的线,我们就说这个图是一个“正则图”(regular graph)。如果一个正则图有 v 个点,每个点都引出了 k 条线,并且它额外地满足,任意两个相邻的点之间都恰好有 λ 个公共邻点,任意两个不相邻的点之间都恰好有 μ 个公共邻点,我们就说这个图是一个“强正则图”(strongly regular graph),用符号 srg(v, k, λ, μ) 表示。
posted @ 2022-07-14 19:30  努力修复BUG中  阅读(709)  评论(0编辑  收藏  举报