%I#28 2021年2月20日03:42:58

%第1、2、2、3、3、7、7、8、8、9、9、10、10、12、12、13、21、22节，

%电话：22,22,24,25,25,26,26,27,27,28,23,33,33,34,36,36，

%U 37,37,37:37,39,39,40,40,40.40,41,42,44,44单位

%N阶Collatz有向图最大弱连通分量的阶。

%C n阶Collatz有向图是顶点集V={1，2，…，n}的有向图，箭头集A={m->A014682（m）|m和A014682。

%D J.C.Lagarias编辑，《终极挑战：3x+1问题》，美国医学会。数学。Soc.，2010年。

%H Sebastian Karlsson，n=1..20000的n表，a（n）</a>

%H Lorenzo Sauras Altuzarra，<a href=“https://arxiv.org/abs/2002.03075“>通过分析证明和无限图获得的一些算术问题</a>，arXiv:2002.03075[math.NT]，2020。

%H Thijs Laarhoven，<a href=“https://research.tue.nl/en/studentTheses/the-3n-1-猜想“>3n+1猜想</a>，埃因霍温理工大学，学士论文（2009）。<a href=”http://thijs.com/docs/bsc09-thesis.pdf“>另请参阅。

%H<a href=“/index/3#3x1”>与3x+1（或Collatz）问题相关的序列的索引条目</a>

%e三阶Collatz有向图的弱连通分量是1->2->1和单体3。最大分量的顺序是#{1,2}=2。

%e 10阶Collatz有向图的弱连通分量对应于以下{1，2，…，10}的划分：{1，2,3，4，5，6，8，10}，{7}和{9}。最大分量的顺序是#{1,2,3,4,5,6,8,10}=8。因此，a（10）=8。

%e 20阶Collatz有向图的弱连通分量对应于分区{1、2、3、4、5、6、8、10、12、13、16、20}、{7、9、11、14、17、18}、}和{19}。最大分量的顺序是#{1,2,3,4,5,6,8,10,12,13,16,20}=12。因此，a（20）=12。

%o（Python）

%o将networkx导入为nx

%o定义T（n）：#A014682

%o如果n%2==0，则返回n//2，否则返回（3*n+1）//2

%o定义a（n）：

%o G=nx。图形（）

%o G.add_nodes_from（范围（1，n+1））

%o G.add_edges_from（[（m，T（m）），对于范围（1，n+1）中的m，如果T（m

%o返回长度（最大值（nx.connected_components（G）））

%o表示范围（1,70）内的n：

%o打印（a（n），end=“，”）

%Y参见A006370、A014682、A127824、A248573、A088975、A008615、A103469。

%Y参考A340985。

%K非n

%O 1,2号机组

%A _巴巴斯蒂安·卡尔松，2020年12月26日