Chương trình C ++ để tính bìa cạnh của đồ thị

Cho n số đỉnh của một đồ thị, nhiệm vụ là tính độ phủ cạnh của đồ thị. Độ phủ cạnh là tìm số cạnh tối thiểu cần thiết để che mọi đỉnh của biểu đồ.

Giống như chúng ta có n =5

Khi đó đồ thị của nó sẽ như thế này -

Vì vậy, bìa cạnh của nó là 3

Hãy lấy một ví dụ khác trong đó n là 8

Và bìa cạnh của nó sẽ là:4

Ví dụ

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

Phương pháp tiếp cận được sử dụng bên dưới như sau -

• Lấy thông tin đầu vào từ người dùng
• Tìm giá trị trần của kết quả của số đỉnh bằng cách chia nó cho 2.0
• Trả lại và in kết quả.

Thuật toán

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

Ví dụ

#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;
}

Đầu ra

NẾU CHÚNG TÔI CHẠY MÃ TRÊN, NÓ SẼ TẠO ĐẦU RA SAU ĐÂY

minium number of edges required are :5