%I#35 2019年9月12日04:43:20

%S 1,0,0,1,31,6251074591978679808968902893994153723380584，

%电话：4844315842727628363698856999189230996526139142442460，

%电话：6350203443418709460696624485254545010820051828293417831616115210196131863415267202460389121694682886755056314074748

%N没有孤立节点或端点（即没有0度或1度的节点）的N节点未标记图的数量。

%D F.Harary，《图论》，威利出版社，1969年。参见附录1中的插图。

%H Andrew Howroyd，n表，n=0..50的a（n）（Max Alekseyev的术语1..26）

%H N.J.A.Sloane，A（0）-A（5）的图解

%F A004110的第一个差异：a（n）=A004110（n）-A004110（n-1）。

%如果我们假设A004108（1）=0_Gus Wiseman_，2019年8月15日

%e来自Gus Wiseman_，2019年8月15日：（开始）

%e a（0）=1到a（5）=11图的非同构表示（未显示空列）：

%e｛｝｛12，13，23｝｛12，13，24，34｝｛12，13，24，35，45｝

%电子{13,14,23,24,34}{12,14,25,34,35,45}

%电子{12,13,14,23,24,34}{12,15,25,34,35,45}

%电子{13,14,23,24,35,45}

%电子{12,13,24,25,34,35,45}

%电子{13,15,24,25,34,35,45}

%电子{14,15,24,25,34,35,45}

%e{12,13,15,24,25,34,35,45}

%电子{14,15,23,24,25,34,35,45}

%电子{13,14,15,23,24,25,34,35,45}

%e{12,13,14,15,23,24,25,34,35,45}

%e（结束）

%t permcount[v_]：=模[{m=1，s=0，k=0，t}，对于[i=1，i<=长度[v]，i++，t=v[i]]；k=如果[i>1&&t==v[[i-1]]，k+1，1]；m*=t*k；s+=t]；s/m] ；

%t边[v_]：=和[GCD[v[[i]]，v[[j]]]，{i，2，Length[v]}，{j，1，i-1}]+总[商[v，2]]；

%t b[n_]：=和[permcount[p]*2^边[p]*系数[乘积[1-x^p[i]]，{i，1，长度[p]}]，x，n-k]/k！，{k，1，n}，{p，整数分区[k]}]；b[0]=1；

%ta[n]：=b[n]-b[n-1]；

%t a/@Range[0，19]（*_Jean-François Alcover_，2019年9月12日，在A004110*中的_Andrew Howroyd_之后）

%Y参见A004108（连接版本）、A004110（允许独立节点的版本）。

%Y标签版本为A100743。

%Y参见A003227、A006125、A007146、A059166、A095983、A322396。

%K nonn公司

%0、5

%A _N.J.A.Sloane，2015年9月15日

%E a（1）-a（11）由_Brendan McKay计算，2015年9月15日

%E a（12）-a（26）由Max Alekseyev_于2015年9月16日根据A004110计算得出

%E a（0）=1由Gus Wiseman_于2019年8月15日编制