問答題

【簡(jiǎn)答題】證明對(duì)于滿足nmod（k-1）=1的正整數(shù)n，存在一棵具有n個(gè)外部節(jié)點(diǎn)的k元樹T（在一棵k元樹中，每個(gè)節(jié)點(diǎn)的度至多為k）。進(jìn)而證明T中所有內(nèi)部節(jié)點(diǎn)的度為k。

答案： 當(dāng)n=1時(shí)，存在外部結(jié)點(diǎn)數(shù)目為1的k元樹T，并且T中內(nèi)部結(jié)點(diǎn)的度為k；
假設(shè)當(dāng)n≤m，且滿足nmod（k...
微信掃碼免費(fèi)搜題