كتب sprawling forest
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
الغابات الممتدة (معلومة)
في المخطوطات الغير متصله . يمكن الا يوجد اي شجره ممتده بدلا عن ذلك واحده يجب ان تعتبر غابه ممتدة . يوجده هنا تعريفين • بعض المؤلفين يعتبروا الغابة الممتدة علي انها عدد المخطوطات الفرعيه الدائريه القصوي للمخطط المعطي. أو بشكل مكافئ مخطوطة تتكون من شجره ممتدة في كل مكون متصل من المخطط. • البعض الاخر من المؤلفين . الغابة الممتدة هي غابه تمتد الي جميع القمم والتي تعني ان كل قمة في الجراف هي قمة للغابة الممتدة. في هذا التعريف حتي في المخططات المتصلة يمكن ان تحتوي علي غابات ممتدة غير متصلة لتجنب التشتت بين التعريفين اقترح Gross &Yellen (2005) الجزء المسمي "full spanning forest" للغابات الممتدة التي لها نفس التواصل بينما بدلا من ذلك أطلق Bondy&Murty (2008) علي هذا النوع من الغابات الممتده اسم "maximal spanning forest" الغابات الممتدة القصوي.
