صيغة كايلي
على سبيل التعريف، في الرياضيات، صيغة كايلي هي نتيجة في نظرية المخططات سميت نسبة لأرثور كايلي. تنص على أنه لكل عدد صحيح موجب n, عدد الأشجار ذوو n رؤوس هو . وتعرض الأقسام التالية جوانب أخرى من الموضوع.
وفي هذا الصدد، الصيغة تعد بصورة مكافئة عدد الأشجار المغطية في رسم بياني كامل مع رؤوس مميزة.
تاريخ
كذلك، تم اكتشاف الصيغة في البداية على يد كارل برتشاردت في 1860، وبرهنت بواسطة المحدد. في مذكرة قصيرة من سنة 1889، كايلي وسع الصيغة في اتجاهات عدة، مع أخذ درجات الرؤوس بالحسبان. بالرغم من أنه أشار إلى مقال برتشاردت الأصلي، إلا أن الاسم «صيغة كايلي» أصبح القياسي في هذا المجال.
برهان
الكثير من البراهين صيغة كايلي الجديرة بالملاحظة معروفة.
إضافةً إلى ذلك، واحد من البراهين، تجد دالة تقابلية بين عدد الأشجار بـ n رؤوس مع عدد الكلمات بطول n - 2 وn أحرف ممكنة.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟