強正則グラフ
グラフ理論において強正則グラフ（きょうせいそくグラフ、英: strongly regular graph）は次のように定義される。 頂点数 v、次数 k の正則グラフ G = (V, E) が強正則であるとは、整数 λ と μ が存在して、 任意の隣接する2頂点は、ちょうど λ 個の近傍を共有する。
グラフ理論において強正則グラフ（きょうせいそくグラフ、英: strongly regular graph）は次のように定義される。 頂点数 v、次数 k の正則グラフ G = (V, E) が強正則であるとは、整数 λ と μ が存在して、 任意の隣接する2頂点は、ちょうど λ 個の近傍を共有する。
グラフ理論において強正則グラフ（きょうせいそくグラフ、英: strongly regular graph）は次のように定義される。 頂点数 v、次数 k の正則グラフ G = (V, E) が強正則であるとは、整数 λ と μ が存在して、 任意の隣接する2頂点は、ちょうど λ 個の近傍を共有する。
出典: Wikipedia「強正則グラフ」 · CC BY-SA 4.0
この記事を共有: X · Bluesky