THE DIAMETER OF A TREE COMPOSED

الملخص

 عند استخدام الرسوم البيانية لنمذجة بنية الربط لشبكات الاتصال ، فإن قطر الرسم البياني يتوافق مع الحد الأقصى لعدد الروابط التي يجب أن تنتقل رسالة بين عقدتين. حساب القطر هو مشاكل حسابية أساسية في الهندسة الحسابية ونظرية الرسم البياني لها تطبيقات عديدة في بحوث العمليات ، وتجميع البيانات ، وتحليل الشبكات المعقدة (الشبكات الاجتماعية والإنترنت). الشجرة عبارة عن رسم بياني متصل تحت الرسم البياني يتكون على جميع رؤوس الرسم البياني والمستحقات ليست محددة أي دورة ، وقطر الشجرة المستوية A هو حسب التعريف عدد حواف أطول مسار في هذه الشجرة A. في هذه المقالة نأخذ في الاعتبار مخطط الشجرة ذو لونين (رأسان متجاوران دائمًا عبارة عن تلوين غير مبالٍ). سنقدم تركيبة شجرتين من الشجرة ذات اللونين A و B يُشار إليهما بالرمز (A o B) ونستمر في حساب قطر الشجرة التي يتم الحصول عليها من خلال التكوين.