|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ ー ： [ちょうおん] (n) long vowel mark (usually only used in katakana) ・ 公 ： [こう] 1. (n,suf) prince 2. lord 3. duke 4. public 5. daimyo 6. companion 7. subordinate ・ 公式 ： [こうしき] 1. (adj-na,n) formula 2. formality 3. official ・ 式 ： [しき] 1. (n,n-suf) (1) equation 2. formula 3. expression 4. (2) ceremony 5. (3) style
ケイリーの公式（ケイリーのこうしき、）は、グラフ理論における公式のひとつ。正整数 ''n'' に対し、''n'' 個のラベル付き頂点を持つ木の個数は ''n''''n''-2 であるというもの。ケイリーは19世紀のイギリスの数学者。 == 歴史 == この公式にアーサー・ケイリーの名が冠されているのは、1889年の論文に由来する。ただし、この論文が引用しているの論文（1860年）において、すでに証明が与えられている。また、ジェームス・ジョセフ・シルベスターも1857年に同値な命題を与えている。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ケイリーの公式」の詳細全文を読む スポンサード リンク
|