एक ग्राफ के n वर्टेक्स की संख्या दी गई है, कार्य ग्राफ के एज कवर की गणना करना है। एज कवर ग्राफ के हर वर्टेक्स को कवर करने के लिए आवश्यक न्यूनतम एज की संख्या खोजना है।
जैसे हमारे पास n = 5 है
तो इसका ग्राफ ऐसा होगा:
इसका एज कवर 3 है
आइए एक और उदाहरण लेते हैं जहां n = 8 है
और इसका एज कवर होगा: 4
उदाहरण
इनपुट: n= 5 आउटपुट: 3 इनपुट: n= 8 आउटपुट: 4
नीचे उपयोग किया गया दृष्टिकोण इस प्रकार है −
- उपयोगकर्ता से इनपुट लें
- वर्टेक्स की संख्या को 2.0 से विभाजित करने के परिणाम का सीलिंग मान ढूंढें
- परिणाम वापस करें और प्रिंट करें।
एल्गोरिदम
शुरुआत चरण 1-> ग्राफ के एज कवर की गणना के लिए फ़ंक्शन घोषित करें int edge(int n) float val = 0 सेट करें val = ceil(n / 2.0) सेट करें val वापस करें चरण 2-> main() में int n = 10 सेट करें edge(n) कॉल करें रुकें
उदाहरण
#include <bits/stdc++.h> using namespace std; // एज कवर की गणना करने वाला फ़ंक्शन int edge(int n) { float val = 0; val = ceil(n / 2.0); return val; } int main() { int n = 10; cout<<"आवश्यक न्यूनतम एज की संख्या: "<<edge(n); return 0; } आउटपुट
यदि हम उपरोक्त कोड चलाते हैं तो यह निम्नलिखित आउटपुट उत्पन्न करेगा
आवश्यक न्यूनतम एज की संख्या: 5
