সমস্যা বিবরণ
হুইল গ্রাফের ভার্টেক্স সংখ্যা দেওয়া থাকলে, এর ডায়ামিটার, সাইকেল সংখ্যা এবং এজ সংখ্যা বের করতে হবে।
হুইল গ্রাফের বৈশিষ্ট্য
- সাইকেল গ্রাফ C(n-1)-এ একটি হাব নোড যোগ করে তৈরি হয়।
- হাব সব নোডের সাথে কানেক্টেড থাকে।
ফর্মুলা
- ডায়ামিটার: ভার্টেক্স = ৪ হলে ১, অন্যথায় ২
- সাইকেল সংখ্যা: V² - 3(V - 1)
- এজ সংখ্যা: 2(V - 1)
উদাহরণ
V = 7 → ডায়ামিটার = ২, সাইকেল = ৩১, এজ = ১২
C++ বাস্তবায়ন
#include <iostream>
#include <cmath>
using namespace std;
void calcValuesWheelGraph(int V) {
// ডায়ামিটার
if (V == 4) cout << "The Diameter of the Wheel Graph is 1" << endl;
else cout << "The Diameter of the Wheel Graph is 2" << endl;
// সাইকেল সংখ্যা
cout << "The number of cycles of the Wheel Graph is "
<< (pow(V, 2) - (3 * (V - 1))) << endl;
// এজ সংখ্যা
cout << "The number of Edges of the Wheel Graph is "
<< (2 * (V - 1)) << endl;
}
int main() {
int V = 9;
calcValuesWheelGraph(V);
return 0;
}ইনপুট ও আউটপুট
ইনপুট: V = 9
আউটপুট: ডায়ামিটার = ২, সাইকেল = ৫৭, এজ = ১৬
