| 显示找到的5个结果中的1-5个。
第页1
源位于n个未标记节点上的有向图数目的三角形T（n，k），k=0..n*（n-1）。
+10
8
1, 0, 1, 1, 0, 0, 2, 4, 4, 1, 1, 0, 0, 0, 4, 16, 34, 46, 38, 27, 13, 5, 1, 1, 0, 0, 0, 0, 9, 56, 229, 573, 1058, 1448, 1653, 1487, 1153, 707, 379, 154, 61, 16, 5, 1, 1, 0, 0, 0, 0, 0, 20, 198, 1218, 5089, 15596, 37302, 72776, 119531, 168233, 205923, 220337, 207147, 170965, 124099, 78811, 43861, 21209, 8951, 3242, 1043, 288, 76, 17, 5, 1, 1
例子
三角形开始：
[1],
[0, 1, 1],
[0, 0, 2, 4, 4, 1, 1],
[0, 0, 0, 4, 16, 34, 46, 38, 27, 13, 5, 1, 1],
....
源位于3个未标记节点上的有向图的数量为12=2+4+4+1+1。
黄体脂酮素
｛my（A=A057277三角（5））；for（n=1，#A，print（A[n]））｝\\安德鲁·霍罗伊德，2022年1月21日
包含全局接收器（或源）的n个节点的未标记有向图的数量。
+10
8
1, 1, 5, 60, 2126, 236560, 86140208, 105190967552, 442114599155408, 6536225731179398016, 345635717436525206325760, 66213119317905480992415271936, 46409685828045501628276172471067136, 119963222885004355352870426935849790038016
评论
全局汇聚是一个节点，该节点具有出零度，并且所有其他节点都有指向该节点的路径。
全局源是一个零度节点，它具有指向所有其他节点的定向路径。具有全局源的有向图（转置）是具有全局汇的有向图形。
例子
对于n=3，5个有向图边集：（顶点0是单个全局汇）
{10,21,20}
{21,10}
{21,12,10}
{21,12,10,20}
{20,10}
黄体脂酮素
（鼠尾草）
#一个简单但缓慢的方法是从所有有向图开始并过滤
#此代码可以达到n=5
#使用链接的C代码获得n=7
定义one_global_sink（g）：
if（g.out_degree（）.count（0）！=1） ：return False；
s=g.out_degree（）.index（0）
return[g.vertices（）中v的g.distance（v，s）].count（无限）==0
[len（[g代表有向图（n）中的g，如果one_global_sink（g）]）代表（0..5）中的n]
按行读取的三角形：T（n，k）是n个未标记节点上的有向图的数量，节点具有k条弧和一个全局源和汇，n>=1，k=0..max（1，n-1）*（n-2）+1。
+10
6
1, 0, 1, 0, 0, 1, 1, 0, 0, 0, 1, 6, 8, 4, 1, 0, 0, 0, 0, 1, 16, 70, 140, 159, 113, 53, 17, 4, 1, 0, 0, 0, 0, 0, 1, 33, 313, 1439, 3941, 7297, 9750, 9840, 7717, 4788, 2377, 946, 309, 80, 18, 4, 1, 0, 0, 0, 0, 0, 0, 1, 58, 998, 8447, 43269, 152135, 396011
例子
三角形开始：
[1] 1;
[2] 0, 1;
[3] 0, 0, 1, 1;
[4] 0, 0, 0, 1, 6, 8, 4, 1;
[5] 0, 0, 0, 0, 1, 16, 70, 140, 159, 113, 53, 17, 4, 1;
...
黄体脂酮素
{my（A=A350795triang（5））；用于（n=1，#A，打印（A[n]））}
1, 1, 2, 6, 21, 84, 387, 1953, 10802, 64267, 408489, 2750686, 19518841, 145236878, 1128884559, 9135566309, 76758391212, 667993213393, 6008434514996, 55755719348210, 532896254763646, 5238211003916685, 52885470406233727, 547751388283907208, 5813693205313803535, 63170000832869927871
黄体脂酮素
（PARI）A350798seq（15）\\请参阅中的PARI链接A350794飞机用于程序代码。
按行读取的三角形：T（n，k）是n个标记节点上的有向图的数目，其中有k个弧和一个全局源（或汇），n>=1，k=0..（n-1）^2。
+10
4
1, 0, 2, 0, 0, 9, 12, 3, 0, 0, 0, 64, 252, 396, 320, 144, 36, 4, 0, 0, 0, 0, 625, 4860, 17060, 35900, 50775, 51300, 38340, 21540, 9075, 2800, 600, 80, 5, 0, 0, 0, 0, 0, 7776, 99720, 603720, 2300310, 6206730, 12654384, 20310840, 26385240, 28273620, 25302960
例子
三角形开始：
[1] 1;
[2] 0, 2;
[3] 0, 0, 9, 12, 3;
[4] 0, 0, 0, 64, 252, 396, 320, 144, 36, 4;
...
黄体脂酮素
（PARI）
初始v（n，e=2）={my（v=向量（n））；对于（n=1，n，v[n]=n*e^（（n-1）^2）-和（k=1，n-1，二项式（n，k）*e^（（n-2）*（n-k））*v[k]）；v}
行（n）={Vecrev（缩写V（n，1+'y）[n]）}
{对于（n=1,5，打印（行（n））}
搜索在0.008秒内完成
| 