تالار گفتمان مانشت
تعداد درخت فراگیر - نسخه‌ی قابل چاپ

تعداد درخت فراگیر - ss311 - 06 بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ

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