搜索： 编号：a214510
|
| |
|
|
A214510型
|
| 不可求（完全）非自邻接简单路径数的不规则数组T（n，k），其中包含由节点维数为n和4的矩形包围的正方形格内的每个节点的最小子集，n>=2。 |
|
+0
5
|
|
|
|
23, 24, 80, 86, 88, 100, 264, 303, 303, 282, 820, 1008, 1007, 907, 1058, 776, 2401, 3043, 3013, 2844, 3312, 2375, 6751, 8651, 8562, 8317, 9411, 7116, 9718, 6882, 18630, 24035, 23979, 23261, 26077, 20216, 26479, 20016, 50775, 65977, 66474, 63790, 72137, 55400, 71469, 55907, 69764, 57274
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
2,1
|
|
|
评论
|
节点子集包含在矩形的左上角四分之一处，节点尺寸为floor（（n+1）/2）和2，以捕获所有几何上不同的计数。
四分之一直角由行读取。
不规则数字数组为：
…k…..1…..2…..3…..4…..5…..6…..7…..8…..9….10
.n
.2......23....24
.3......80....86....88...100
.4.....264...303...303...282
.5.....820..1008..1007...907..1058...776
.6....2401..3043..3013..2844..3312..2375
.7....6751..8651..8562..8317..9411..7116..9718..6882
.8...18630.24035.23979.23261.26077.20216.26479.20016
.9...50775.65977.66474.63790.72137.55400.71469.55907.69764.57274
其中k表示节点在四分之一矩形中的位置。
对于每个n，k的最大值为2*floor（（n+1）/2）。
按行读取此数组将给出序列。
|
|
|
链接
|
|
|
|
例子
|
当n=2时，矩形（n）中每个节点在一条完整的非自相邻简单路径中出现的次数（NT）为
编号0 1 2 3
4 5 6 7
新台币23 24 24 23
23 24 24 23
为了限制重复，序列中只存储左上角23和右上角24，
即T（2,1）=23，T（2,2）=24。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,标签
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
