|
| |
|
| A350360型 |
| 包含全局接收器（或源）的n个节点的未标记有向图的数量。 |
|
8
|
|
|
|
1, 1, 5, 60, 2126, 236560, 86140208, 105190967552, 442114599155408, 6536225731179398016, 345635717436525206325760, 66213119317905480992415271936, 46409685828045501628276172471067136, 119963222885004355352870426935849790038016
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
全局汇聚是一个节点，该节点具有出零度，并且所有其他节点都有指向该节点的路径。
全局源是一个零度节点，它具有指向所有其他节点的定向路径。具有全局源的有向图（转置）是具有全局汇的有向图形。
|
|
|
链接
|
|
|
|
例子
|
对于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]
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
