صيغة كايلي: الفرق بين النسختين
[نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
اضافة لشريط البوابات : رياضيات (49660) |
محمد مختاري (نقاش | مساهمات) طلا ملخص تعديل |
||
سطر 3:
قائمة كل الأشجار على 2،3،4 مميزة الرؤوس: <math>2^{2-2}=1</math> شجرة واحدة برأسين, <math>3^{3-2}=3</math> أشجار بـ 3 رؤوس و<math>4^{4-2}=16</math> أشجار بـ 4 رؤوس.]]
في [[الرياضيات]]، '''صيغة كايلي''' {{إنك|Cayley's formula}} هي نتيجة في [[نظرية المخططات]] سميت نسبة ل[[أرثور كايلي]]. تنص على أنه لكل [[عدد صحيح]] موجب ''n'', عدد [[شجرة (بنية معلومات)|الأشجار]] ذوو ''n'' [[رأس (نظرية المخططات)|رؤوس]] هو <math>n^{n-2}</math>.
الصيغة تعد بصورة مكافئة عدد [[شجرة مغطية|الأشجار المغطية]] في [[رسم بياني كامل]] مع رؤوس مميزة.
|