%I#13 2019年9月5日19:38:04
%S 1,1,0,1,0,2,0,1,5,0,1,20,0,16,95,0,12,22830,0,12979010297,0,1,
%电话:371479259563,0,1,46262516698811546911
%N行读取的不规则三角形:T(N,k)是N个未标记节点上的连通图的数目,匹配数为k,(0<=k<=floor(N/2))。
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/MatchingNumber.html“>匹配号码</a>
%H维基百科,<a href=“https://en.wikipedia.org/wiki/Matching网站_(graph_theory)“>匹配(图论)</a>
%F T(2*n,n)=A218463(n)。
%e三角形开始:
%e 1;
%e 1;
%e 0,1;
%e 0,2;
%e 0、1、5;
%e 0、1、20;
%e 0、1、16、95;
%e 0、1、22、830;
%e 0、1、29、790、10297;
%e 0、1、37、1479、259563;
%e 0、1、46、2625、166988、11546911;
%e。。。
%Y列k=2..3为A243800、A243801。
%Y行总和为A001349。
%Y参考A286951(不一定连接)。
%Y参见A218463(右对角线,偶数项)。
%Y参见A263341、A294490。
%K非n,tabf,更多
%0、6
%A _安德鲁·霍罗伊,2019年9月5日
|