A361582
Triangle read by rows: T(n,k) is the number of digraphs on n unlabeled nodes with k strongly connected components.
Original entry on oeis.org
1, 0, 1, 0, 1, 2, 0, 5, 5, 6, 0, 83, 62, 42, 31, 0, 5048, 2494, 1172, 592, 302, 0, 1047008, 330063, 103961, 38312, 15616, 5984, 0, 705422362, 137934757, 28095923, 7243110, 2297690, 795930, 243668, 0, 1580348371788, 184557780045, 23226116293, 3951426731, 914429926, 261269562, 79512478, 20286025
Offset: 0
Triangle begins:
1;
0, 1;
0, 1, 2;
0, 5, 5, 6;
0, 83, 62, 42, 31;
0, 5048, 2494, 1172, 592, 302;
0, 1047008, 330063, 103961, 38312, 15616, 5984;
...
A361587
Triangle read by rows: T(n,k) is the number of weakly connected digraphs on n unlabeled nodes with k strongly connected components.
Original entry on oeis.org
1, 0, 1, 0, 1, 1, 0, 5, 4, 4, 0, 83, 56, 36, 24, 0, 5048, 2406, 1101, 542, 267, 0, 1047008, 324917, 101307, 37017, 14947, 5647, 0, 705422362, 136882286, 27757789, 7134897, 2257234, 779257, 237317, 0, 1580348371788, 183851281949, 23086772643, 3922864504, 907027520, 258909828, 78691767, 20035307
Offset: 0
Triangle begins:
1;
0, 1;
0, 1, 1;
0, 5, 4, 4;
0, 83, 56, 36, 24;
0, 5048, 2406, 1101, 542, 267;
0, 1047008, 324917, 101307, 37017, 14947, 5647;
...
A361590
Triangle read by rows: T(n,k) is the number of digraphs on n unlabeled nodes with exactly k strongly connected components of size 1.
Original entry on oeis.org
1, 0, 1, 1, 0, 2, 5, 5, 0, 6, 90, 55, 42, 0, 31, 5289, 2451, 974, 592, 0, 302, 1071691, 323709, 94332, 29612, 15616, 0, 5984, 712342075, 135208025, 25734232, 6059018, 1650492, 795930, 0, 243668, 1585944117738, 181427072519, 21650983294, 3358042412, 704602272, 174576110, 79512478, 0, 20286025
Offset: 0
Triangle begins:
1;
0, 1;
1, 0, 2;
5, 5, 0, 6;
90, 55, 42, 0, 31;
5289, 2451, 974, 592, 0, 302;
1071691, 323709, 94332, 29612, 15616, 0, 5984;
...
A361589
Number of acyclic digraphs on n unlabeled nodes without isolated nodes.
Original entry on oeis.org
1, 0, 1, 4, 25, 271, 5682, 237684, 20042357, 3404651985, 1162523674892, 796395726736678, 1093229314594543016, 3004753338859186373234, 16527845763725396055765240, 181891586856152393087373330332, 4004313490358484085907684748704180, 176328671349936542115174881107633828418
Offset: 0
Showing 1-4 of 4 results.