Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में व्हील ग्राफ का व्यास, चक्र और एज ज्ञात करने का प्रोग्राम

इस समस्या में, हमें एक संख्या दी गई है जो व्हील ग्राफ के शीर्षों की संख्या को दर्शाती है। हमारा कार्य C++ में व्हील ग्राफ का व्यास, चक्र और एज ज्ञात करने का प्रोग्राम बनाना है।

समस्या विवरण - यहां, हमें n शीर्षों वाले व्हील ग्राफ के लिए चक्रों की संख्या, एज की संख्या, और व्यास ढूंढना है।

पहले, आइए व्हील ग्राफ के बारे में कुछ बुनियादी बातें समझते हैं -

एक व्हील ग्राफ, एक साइकिल ग्राफ Cn-1 से एक नया शीर्ष जोड़कर प्राप्त किया जाता है। वह नया शीर्ष हब कहलाता है जो Cn के सभी शीर्षों से जुड़ा होता है।

7 शीर्षों वाले व्हील ग्राफ का उदाहरण।

C++ में व्हील ग्राफ का व्यास, चक्र और एज ज्ञात करने का प्रोग्राम

व्हील ग्राफ का व्यास वह एज की संख्या है जिसे हमें किसी एक शीर्ष से दूसरे तक जाने के लिए कवर करना पड़ता है। उपरोक्त व्हील ग्राफ के लिए, व्यास 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
  1. C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें एक 2D ऐरे दिया गया है जो त्रिभुज के तीन शीर्षों के निर्देशांक को दर्शाता है। हमारा कार्य C++ में त्रिभुज के केंद्रक (Centroid) ज्ञात करने का प्रोग्राम बनाना है।केंद्रक (Centroid) त्रिभुज का वह बिंदु है जहां त्रिभुज की तीनों मध्यिकाएं (medians) प्रतिच्छेद करती हैं।मध्यिका (Median)

  1. C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें दो मान दिए गए हैं जो समानांतर चतुर्भुज के आधार (base) और ऊंचाई (height) को दर्शाते हैं। हमारा कार्य C++ में समानांतर चतुर्भुज (Parallelogram) का क्षेत्रफल ज्ञात करने का प्रोग्राम बनाना है।समानांतर चतुर्भुज (Parallelogram) चार भुजाओं वाली एक बंद आकृति है जिसकी विपरीत भुजाएं समान औ

  1. Python में ग्राफ में क्रिटिकल और स्यूडो-क्रिटिकल एज खोजने का प्रोग्राम Python में ग्राफ में क्रिटिकल और स्यूडो-क्रिटिकल एज खोजने का प्रोग्राम

    मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n वर्टेक्स हैं जो 0 से n-1 तक नंबर किए गए हैं। ग्राफ अनडायरेक्टेड है और प्रत्येक एज का एक वजन है। दिए गए ग्राफ से, हमें ग्राफ के MST में क्रिटिकल और स्यूडो-क्रिटिकल एज ढूंढने हैं। एक एज को क्रिटिकल एज कहा जाता है यदि उस एज को हटाने से MST का वजन बढ़ जाता