给定节点和边的数量，找到最大数量的节点是强连接的

Question

“给定节点数和连接这些节点的边数，排列这些边，使最大数量的节点强连接。返回可以强连接的节点数。”

我想知道是否有这个公式？如果没有，我该如何解决这个问题？任何帮助将不胜感激！

Answer 1

• 如果边是无向的，那么答案很简单：

  分钟(number of nodes, number of edges + 1)

  这是因为你应该把节点和边排列成一个tree graph。

• 如果边是有向的，那么答案很简单：

  分钟(number of nodes, number of edges)

  这是因为您应该将图形排列成一条直线，并将最后一个节点与第一个节点连接起来，形成一个圆形。