صيغة كايلي: الفرق بين النسختين
| [مراجعة غير مفحوصة] | [مراجعة غير مفحوصة] |
تم حذف المحتوى تمت إضافة المحتوى
ط r2.7.1) (روبوت إضافة: de, es, he, hu, ja, ro, ru, uk تعديل: en |
روبوت: قوالب الصيانة؛ +{{يتيمة}}; تغييرات تجميلية |
||
سطر 1:
{{يتيمة|تاريخ=فبراير_2012}}
[[Image:Cayley's formula 2-4.svg|thumb|
قائمة كل الأشجار على 2،3،4 مميزة الرؤوس: <math>2^{2-2}=1</math> شجرة واحدة برأسين, <math>3^{3-2}=3</math> أشجار بـ 3 رؤوس و <math>4^{4-2}=16</math> أشجار بـ 4 رؤوس.]]
في [[الرياضيات]]، '''صيغة كايلي''' هي نتيجة في [[نظرية المخططات]] سميت نسبة ل[[أرثور كايلي]]. تنص على أنه لكل [[عدد صحيح]] موجب ''n'', عدد [[شجرة (بنية معلومات)|
الصيغة تعد بصورة مكافئة عدد [[شجرة مغطية|الأشجار المغطية]] في [[رسم بياني كامل]] مع رؤوس مميزة.
السطر 16 ⟵ 17:
==مراجع==
* {{Cite book
| last1 = Aigner | first1 = Martin
| last2 = Ziegler | first2 = Günter M.
السطر 25 ⟵ 26:
* {{cite journal |author=Borchardt, C.W. |year=1860 |title=Über eine Interpolationsformel für eine Art Symmetrischer Functionen und über Deren Anwendung |journal=Math. Abh. der Akademie der Wissenschaften zu Berlin |pages=1–20}}
* {{cite journal |author=A. Cayley |url=http://books.google.com/?id=M7c4AAAAIAAJ&pg=PA26 |title=A theorem on trees |journal=Quart. J. Math |volume=23 |year=1889 |pages=376–378}}
* {{Cite
| last1 = Shukla | first1 = Alok
| title = A short proof of Cayley's Tree Formula
| |||