我得到了以下问题:
无向(k,l)-星是树t=(v,e),有1阶的_顶点,1阶的_顶点(_+1)。是什么形式的
这个词是由凯利定理创造的,和(K,L)-星有关?
我得到了t={v=lk+l+1,e=kl+l}但是我不知道如何从这里继续。我知道对于这个树,有(kl+l)^(kl+l-2)选项可以创建一个单词,但是我可以对要创建的单词有更多的假设吗?
最佳答案
我想我该怎么说这个词:
首先,它的长度是v-2=lk+l+1-2=lk+l-1,然后每个字母在单词中出现deg(v)-1次。因此,单词中有L个字母K次,1个字母出现L-1次
关于algorithm - 星图和凯利定理,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/40958110/