একটি গ্রাফের শীর্ষবিন্দুর একটি 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
