algorithm - 给定节点数和边数，查找强连接的最大节点数

Question

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

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

Answer 1

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

  最小( number of nodes, number of edges+ 1)

  这是因为您应该排列节点和边以形成树形图。

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

  最小( number of nodes, number of edges)

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