A217756 - cp's OEIS frontend

A217756 Triangular array read by rows: T(n,k) is the number of simple labeled graphs on n nodes with exactly k components where each component has at most one cycle; n>=1, 1<=k<=n.

n	a(n)
1	1
2	1
3	1
4	4
5	3
6	1
7	31
8	19
9	6
10	1
11	347
12	195
13	55
14	10
15	1
16	4956
17	2707
18	720
19	125
20	15
21	1
22	85102
23	46319
24	12082
25	2030
26	245
27	21
28	1
29	1698712
30	930947
31	242774
32	40397
33	4830
34	434
35	28
36	1
37	38562309
38	21372678
39	5620177
40	938826
41	112287
42	10206
43	714
44	36
45	1

[1, 1, 1, 4, 3, 1, 31, 19, 6, 1, 347, 195, 55, 10, 1, 4956, 2707, 720, 125, 15, 1, 85102, 46319, 12082, 2030, 245, 21, 1, 1698712, 930947, 242774, 40397, 4830, 434, 28, 1, 38562309, 21372678, 5620177, 938826, 112287, 10206, 714, 36, 1]

cp's OEIS Frontend

A217756 Triangular array read by rows: T(n,k) is the number of simple labeled graphs on n nodes with exactly k components where each component has at most one cycle; n>=1, 1<=k<=n.

Table of values

List of values