इस समस्या में, हमें एक संख्या दी गई है जो व्हील ग्राफ के शीर्षों की संख्या को दर्शाती है। हमारा कार्य C++ में व्हील ग्राफ का व्यास, चक्र और एज ज्ञात करने का प्रोग्राम बनाना है।
समस्या विवरण - यहां, हमें n शीर्षों वाले व्हील ग्राफ के लिए चक्रों की संख्या, एज की संख्या, और व्यास ढूंढना है।
पहले, आइए व्हील ग्राफ के बारे में कुछ बुनियादी बातें समझते हैं -
एक व्हील ग्राफ, एक साइकिल ग्राफ Cn-1 से एक नया शीर्ष जोड़कर प्राप्त किया जाता है। वह नया शीर्ष हब कहलाता है जो Cn के सभी शीर्षों से जुड़ा होता है।
7 शीर्षों वाले व्हील ग्राफ का उदाहरण।

व्हील ग्राफ का व्यास वह एज की संख्या है जिसे हमें किसी एक शीर्ष से दूसरे तक जाने के लिए कवर करना पड़ता है। उपरोक्त व्हील ग्राफ के लिए, व्यास 2 है
व्हील ग्राफ के चक्रों की संख्या वह कुल बंद चक्र हैं जो दिए गए ग्राफ में हो सकते हैं। उपरोक्त व्हील ग्राफ के लिए, चक्रों की संख्या 31 है।
व्हील ग्राफ के एज की संख्या वह एज की गिनती है जो सभी शीर्षों को जोड़ती हैं। उपरोक्त व्हील ग्राफ के लिए, एज की संख्या 12 है।
समाधान दृष्टिकोण
समस्या को हल करने के लिए, हम ग्राफ सिद्धांत में दिए गए सीधे सूत्र का उपयोग करेंगे ताकि व्हील ग्राफ के लिए आवश्यक मान ढूंढे जा सकें।
सूत्र हैं:
व्हील ग्राफ का व्यास =
1, यदि शीर्ष = 4, अन्यथा 2।
व्हील ग्राफ के चक्रों की संख्या =
(शीर्षों की संख्या)^2 - (3 * (शीर्षों की संख्या - 1))
व्हील ग्राफ के एज की संख्या =
2 * (शीर्षों की संख्या - 1)
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream>
#include <math.h>
using namespace std;
void calcValuesWheelGraph(int V){
// व्यास की गणना
if(V == 4){
cout<<"व्हील ग्राफ का व्यास 1 है "<<endl;
} else {
cout<<"व्हील ग्राफ का व्यास 2 है "<<endl;
}
// चक्रों की संख्या की गणना
cout<<"व्हील ग्राफ के चक्रों की संख्या है "<<(pow(V, 2) - (3 * (V-1)))<<endl;
// एज की संख्या की गणना
cout<<"व्हील ग्राफ के एज की संख्या है "<<(2 * (V-1))<<endl;
}
int main(){
int V = 9;
calcValuesWheelGraph(V);
return 0;
}
आउटपुट
व्हील ग्राफ का व्यास 2 है व्हील ग्राफ के चक्रों की संख्या है 57 व्हील ग्राफ के एज की संख्या है 16