|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー : [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ ラフ : [らふ] 1. (adj,n) rough 2. (adj,n) rough
数学のグラフ理論におけるクネーザーグラフ() とは、''n'' 元集合の''k''元部分集合を各頂点に配し、互いに素な集合に対応する頂点を辺で結んだグラフのことを言う。1955年に初めて研究したマルティン・クネーザーの名にちなむ。 == 例 == ''n'' 個の頂点を持つ完全グラフはクネーザーグラフ である。 クネーザーグラフ は として知られる。奇グラフ はピーターセングラフと同型である。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「クネーザーグラフ」の詳細全文を読む スポンサード リンク
|