C++程序计算图的边覆盖

给定图的n个顶点，任务是计算图的边覆盖。边覆盖是指找到覆盖图中每个顶点的最小边数。

例如，我们有n = 5

那么它的图将如下所示：

所以它的边覆盖是3

让我们再举一个n为8的例子

它的边覆盖将是：4

示例

Input: n= 5
Output: 3
Input: n= 8
Output: 4

下面使用的方案如下：

  • 从用户处获取输入
  • 找到顶点数除以2.0的结果的上限值。
  • 返回并打印结果。

算法

Start
Step 1-> declare function to calculate the edge cover of a graph
   int edge(int n)
      set float val = 0
      set val = ceil(n / 2.0)
      return val
step 2-> In main()
   set int n = 10
   call edge(n)
Stop

示例

 在线演示

#include <bits/stdc++.h>
using namespace std;
// Function to calculates Edge Cover
int edge(int n) {
   float val = 0;
   val = ceil(n / 2.0);
   return val;
}
int main() {
   int n = 10;
   cout<<"minium number of edges required are :"<<edge(n);
   return 0;
}

输出

如果我们运行以上代码，它将生成以下输出

minium number of edges required are :5

更新于： 2019年10月18日

169 次查看

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告