A309490-OEIS公司

A309490型

将大小为n的循环列表转换为节点的相邻节点合并操作的总数。

0, 1, 6, 28, 145, 876, 6139, 49120, 442089, 4420900, 48629911, 583558944, 7586266285, 106207728004, 1593115920075, 25489854721216, 433327530260689, 7799895544692420, 148198015349155999, 2963960306983120000, 62243166446645520021, 1369349661826201440484, 31495042222002633131155, 755881013328063195147744 (列表;图表;参考文献;听;历史;文本;内部格式)

	抵消	`1,3`
	链接	`n=1..24时的n，a（n）表。`
	公式	`当n>=3时，a（n）=n+na（n-1），a（1）=0，a（2）=1。` `对于n>1，a（n）=exp（1）nGamma（n，1）-3n/2. -瓦茨拉夫·科特索维奇2019年8月5日`
	例子	`对于n=1，a（1）=0-没有操作，因为它已经是一个节点了。` `对于n=2，a（2）=1-2个节点只有1个可能的收缩。` `对于n=3，a（3）=6。考虑一个由3个节点A、B、C和3条边（A、B）、（B、C）、（C、A）组成的无向循环列表。最初，可以收缩3条边中的任何一条，以获得2节点列表-这里有3个操作。然后，每个2节点列表需要再压缩1次才能成为平凡图，从而提供3个额外的操作，求和为a（3）=3+3=6。` `通常，首先收缩n条边中的一条，得到大小为n-1的列表，然后收缩大小为n-1的列表。因此，每个初始节点的选择都有1+a（n-1）个操作；n个选择的总和为a（n）=n+n*a（n-1）。`
	数学	`压扁[｛0，表[EnGamma[n，1]-3/2Gamma[n+1]，｛n，2，25｝]｝](瓦茨拉夫·科特索维奇2019年8月5日*）`
	黄体脂酮素	`（C） int CircularListContractOps（int n）{如果（n<=1）返回0；如果（n==2）返回1；返回n（Circular ListContractOperatis（n-1）+1）；}` `（PARI）a（n）=如果（n<=2，n-1，n+na（n-1））\\乔格·阿恩特，2019年8月4日`
	交叉参考	`上下文中的序列：208094加元 A110047型 A163029号A344755型 A045722号 A047129号` `相邻序列：A309487型 A309488型 A309489型A309491型 A309492型 A309493型`
	关键词	`非n`
	作者	`维克塔·卡拉奇尼亚，2019年8月4日`
	状态	`经核准的`