একটি গ্রাফের n সংখ্যক ভের্টেক্স দেওয়া থাকলে, গ্রাফের এজ কভার ক্যালকুলেট করতে হবে। এজ কভার হলো গ্রাফের প্রতিটি ভের্টেক্স কভার করতে প্রয়োজনীয় ন্যূনতম এজ সংখ্যা বের করা।
যেমন n = 5 হলে, এর এজ কভার হবে ৩।
আর n = 8 হলে, এর এজ কভার হবে ৪।
উদাহরণ
Input: n= 5 Output: 3 Input: n= 8 Output: 4
ব্যবহৃত পদ্ধতি:
- ব্যবহারকারীর ইনপুট নিন
- ভের্টেক্স সংখ্যাকে ২.০ দিয়ে ভাগ করে সিলিং ভ্যালু বের করুন
- ফলাফল রিটার্ন ও প্রিন্ট করুন
আলগরিদম
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
C++ প্রোগ্রাম উদাহরণ
#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 :"<
আউটপুট
minium number of edges required are :5
