login
Number of disconnected labeled digraphs with n nodes.
2

%I #10 Dec 27 2021 18:40:39

%S 0,1,10,262,21496,6433336,7566317200,35247649746352,

%T 648839620390462336,47230175230392839683456,

%U 13617860445102311268975051520,15577054031612736747163633737901312

%N Number of disconnected labeled digraphs with n nodes.

%H Andrew Howroyd, <a href="/A054593/b054593.txt">Table of n, a(n) for n = 1..50</a>

%F a(n) = 2^(n*(n-1)) - A003027(n).

%Y The unlabeled case is A054590.

%Y Cf. A003027, A053763 (not necessarily connected), A054592.

%K easy,nonn

%O 1,3

%A _Vladeta Jovovic_, Apr 15 2000