A350451 Number of weakly connected acyclic digraphs with n arcs.

1, 1, 3, 9, 36, 151, 750, 3959, 22857, 140031, 909388, 6202031, 44256875, 328994157, 2540242646, 20317980102, 167980915848, 1432808198569, 12587788263807, 113739153822878, 1055610955120803, 10051265993496814, 98083750658261085, 979961276867802001, 10015362142357613001

Offset

0,3

Links

Andrew Howroyd, Table of n, a(n) for n = 0..40

Prog

(PARI) \\ See PARI link in A122078 for program code.
{ my(T=WeakAcyclicDigraphsTr(15)); vector(#T, n, vecsum(T[n])) }

Crossrefs

Row sums of A350450.

Column sums of A350449.

Cf. A101228, A122078.

Sequence in context: A106435 A276368 A058540 * A245888 A295739 A156016

Adjacent sequences: A350448 A350449 A350450 * A350452 A350453 A350454

Keyword

nonn

Author

Andrew Howroyd, Dec 31 2021

Status

approved