在给定节点数和边数的情况下，查找最大节点数是强连接的

Question

＆＃34;考虑到节点的数量和连接这些节点的边数，请排列这些边，以便最大数量的节点紧密连接。返回可以强连接的节点数。＆＃34;

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

Answer 1

• 如果边缘是无向的，那么答案就是：

  分钟（number of nodes，number of edges + 1）

  这是因为你应该安排节点和边缘以形成tree graph。

• 如果边缘是定向的，那么答案就是：

  分钟（number of nodes，number of edges）

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