|
ケイリーの公式(ケイリーのこうしき、)は、グラフ理論における公式のひとつ。正整数 ''n'' に対し、''n'' 個のラベル付き頂点を持つ木の個数は ''n''''n''-2 であるというもの。ケイリーは19世紀のイギリスの数学者。 == 歴史 == この公式にアーサー・ケイリーの名が冠されているのは、1889年の論文に由来する。ただし、この論文が引用しているの論文(1860年)において、すでに証明が与えられている。また、ジェームス・ジョセフ・シルベスターも1857年に同値な命題を与えている。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「ケイリーの公式」の詳細全文を読む スポンサード リンク
|