|
| |
|
| A291055型 |
| n路图中最大无冗余集的数目。 |
|
4
|
|
|
|
1, 2, 2, 4, 6, 8, 13, 17, 27, 40, 57, 86, 122, 184, 269, 395, 582, 849, 1255, 1843, 2708, 3982, 5841, 8597, 12631, 18566, 27286, 40082, 58929, 86598, 127279, 187052, 274872, 404001, 593732, 872606, 1282416, 1884660, 2769856, 4070718, 5982611, 8792345
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
最大无冗余集的最小大小，即无冗余数，由上限（n/3）给出。如果n是3的倍数，那么这样一个集合的合适结构是每三个顶点从第二个开始，否则从第一个开始。
无冗余集的最大大小，即上无冗余数，由上限（n/2）给出。这样一个集合的合适结构是从第一个顶点开始的每第二个顶点。
（结束）
|
|
|
链接
|
|
|
|
配方奶粉
|
当n>14时，a（n）=a（n-2）+a（n-3）+a。
通用格式：x*（1+2*x+x^2+x^3+x^4-x^5-x^6-2*x^7+3*x^9-x^12-x^13）/（1-x^2-x^3-x^4-x^5+x^7+2*x^8+x^9-2*x*10-x^11+x^14）。
（结束）
|
|
|
示例
|
情形n=5：表示为二进制字的最大无冗余集为{00110，01001，01010，01100，10010，10101}，因此a（5）=6-安德鲁·霍罗伊德2017年8月23日
|
|
|
数学
|
剩余@系数列表[级数[x（1+2 x+x^2+x^3+x^4-x^5-x^6-2x^7+3x^9-x^12-x^13）/（1-x^2-x^3-x^4-x^5+x^7+2x^8+x^9-2x^10-x^11+x^14），{x，0，42}]，x](*迈克尔·德弗利格2017年8月24日*）
线性递归[{0，1，1，1,0，-1，-2，-1，1，0，0-1}，{1，2，2，4，6，8，13，17，27，40，57，86，122，184}，20](*埃里克·韦斯特因2017年8月28日*）
根和[1-#^3-2#^4+#^5+2#^6+#^7-#^9-#^10-#^11-#^12+#^14&，-4480566127993567#^n+2115784835595702#^ 932#^（n+7）-18879447182799197#^（n+8）-16194871035876814#^（n+9）-8478829128434826#^（n+10）-3824486277258301#^(*埃里克·韦斯特因2017年8月28日*）
|
|
|
黄体脂酮素
|
（PARI）Vec（（1+2*x+x^2+x^3+x^4-x^5-x^6-2*x^7+3*x^9-x^12-x^13）/（1-x^2-x^3-x^4-x^5+x^7+2*x^8+x^9-2*x^10-x^11+x^14）+O（x^40）\\安德鲁·霍罗伊德2017年8月23日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
