เมื่อกำหนดจุดยอดของกราฟจำนวน 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
