0

在图中找到可以使用 n 个节点和 e 个边形成的团的最小可能大小。该组件应该是一个完整的图形。

换句话说，找到顶点子集的最小大小，使得每两个不同的顶点在它的所有节点之间都有一条唯一的边。

  • 给定的图被认为是无向的。
  • 大小是指派系中的节点数。

例子：

  • 给定 5 个节点和 6 条边，完整图的最小尺寸为 2（可视化）
  • 给定 5 个节点和 7 条边，完整图的最小尺寸为 3（可视化）
4

0 回答 0