ग्राफ़ के शीर्षों की संख्या को देखते हुए, कार्य ग्राफ़ के किनारे कवर की गणना करना है। एज कवर ग्राफ़ के प्रत्येक शीर्ष को कवर करने के लिए आवश्यक किनारों की न्यूनतम संख्या ज्ञात करना है।
जैसे हमारे पास 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