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