تالار گفتمان مانشت

نسخه‌ی کامل: تعداد درخت فراگیر
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
در چند درخت فراگیر از [tex]k_6[/tex] با مجموعه رئوس [tex]V=\{1,2,...,6\}[/tex] دو راس ۱ و ۲ مجاور هستند و با حذف این یال از درخت دو مولفه همبندی از مرتبه ۳ ایجاد میشود؟
۱)۵۴
۲)۱۰۸
۳)۱۲۸
۴)۲۱۶
جواب:گزینه یک
لینک مرجع