クネーザーグラフ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/01/24 10:00 UTC 版)
数学のグラフ理論におけるクネーザーグラフ(英: Kneser graph) KGn,k とは、n 元集合のk元部分集合を各頂点に配し、互いに素な集合に対応する頂点を辺で結んだグラフのことを言う。1955年に初めて研究したマルティン・クネーザーの名にちなむ。
- 1 クネーザーグラフとは
- 2 クネーザーグラフの概要
- 3 例
- 4 参考文献
- 5 外部リンク
- クネーザーグラフのページへのリンク