找出 n 个节点的所有可能连通图和有向图的数量
To find out the number of all possible connected and directed graphs for n nodes
你好 Whosebug 社区，
我需要找出 n 个节点的所有可能连通图和有向图的数量。
例如：3个节点图可以有13种可能的组合，它们是：
条件：
如上图所示，
->3 节点连接图永远不会只有 1 条边，至少需要两条边来连接所有 3 个节点。所以所有节点都应该连接起来。
-> 3 个节点中的最大边数 = 6。 （见图中的第 13 号图，它有 6 条边）
->不能有自边。
同样4个节点会有199个相连的有向图。
总结：
2 个节点 = 3 个图
3 个节点 = 13 个图
4 个节点 = 199 个图
5 个节点 = 9364 个图
6 个节点 = 1530843 个图
我需要一个 F(n) 的公式，这样我就可以通过计算公式而不是进行穷举搜索来尝试每个可能的组合来获得 n 个节点的图形总数。
F(2) = 3
F(3) = 13
F(4) = 199
F(5) = 9364
F(6) = 1530843
什么是 F(n) 其中 n 可以是任何自然数？
这个谜题我想了很多天了，一直想不出来，所以用穷举法求出这个数字，但是不可行。
整数序列在线百科全书 (OEIS) 对这类事情很有用。下面是此序列的 link，其中包含您可以用来了解更多信息的参考。
你好 Whosebug 社区，
我需要找出 n 个节点的所有可能连通图和有向图的数量。
例如：3个节点图可以有13种可能的组合，它们是：
条件：
如上图所示，
->3 节点连接图永远不会只有 1 条边，至少需要两条边来连接所有 3 个节点。所以所有节点都应该连接起来。
-> 3 个节点中的最大边数 = 6。 （见图中的第 13 号图，它有 6 条边）
->不能有自边。
同样4个节点会有199个相连的有向图。
总结：
2 个节点 = 3 个图
3 个节点 = 13 个图
4 个节点 = 199 个图
5 个节点 = 9364 个图
6 个节点 = 1530843 个图
我需要一个 F(n) 的公式，这样我就可以通过计算公式而不是进行穷举搜索来尝试每个可能的组合来获得 n 个节点的图形总数。
F(2) = 3
F(3) = 13
F(4) = 199
F(5) = 9364
F(6) = 1530843
什么是 F(n) 其中 n 可以是任何自然数？
这个谜题我想了很多天了，一直想不出来，所以用穷举法求出这个数字，但是不可行。
整数序列在线百科全书 (OEIS) 对这类事情很有用。下面是此序列的 link，其中包含您可以用来了解更多信息的参考。