|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ラン ： [らん] 【名詞】 1. (1) run 2. (2) LAN (local area network) 3. (P), (n) (1) run/(2) LAN (local area network) ・ 数 ： [すう, かず] 1. (n,n-suf) number 2. figure
ペラン数（）とは、以下の漸化式で定義される数である。 :''P''(0) = 3, ''P''(1) = 0, ''P''(2) = 2, :''P''(''n'') = ''P''(''n'' − 2) + ''P''(''n'' − 3) for ''n'' > 2 また、これによって得られる以下の数列をペラン数列と呼ぶ。 :3, 0, 2, 3, 2, 5, 5, 7, 10, 12, 17, 22, 29, 39 ... （） n-頂点の閉路グラフにおける異なる極大独立集合の個数は''n''番目のペラン数となる 〔 *〕。 ==歴史== 1878年にはエドゥアール・リュカが 〔 〕 、1899年にはR. Perrin が 〔 〕 この数列について言及している。1982年にはAdamsとShanksがこの数列について詳しく調べ、ペラン数列と名付けた〔 〕 。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ペラン数」の詳細全文を読む スポンサード リンク
|