প্রদত্ত ডিগ্রী সিকোয়েন্সের জন্য কোন গ্রাফ নির্মাণ করা সম্ভব কিনা তা পরীক্ষা করার জন্য C++ প্রোগ্রাম

এটি একটি প্রদত্ত ডিগ্রি ক্রমানুসারে একটি গ্রাফ নির্মাণের সম্ভাবনা পরীক্ষা করার একটি প্রোগ্রাম৷

ইনপুট

এটি প্রান্ত এবং শীর্ষবিন্দুর সংখ্যা নেয়।

আউটপুট

এটি তৈরি করা গ্রাফের এলোমেলো মান দেখায়।

অ্যালগরিদম

একটি ফাংশন ঘোষণা করা শুরু করুন RandomGraphs()। পূর্ণসংখ্যা ডেটাটাইপের NoEdge এবং NoVertex ঘোষণা করুন এবং তাদের প্যারামিটার হিসাবে পাস করুন। পূর্ণসংখ্যা ডেটাটাইপের i, j, e[NoEdge][2], c ঘোষণা করুন। শুরু করুন i =0. যখন (i  
উদাহরণ
 
#include#includeনেমস্পেস ব্যবহার করে std;void RandomGraphs(int NoEdge, int NoVertex) {// র্যান্ডম গ্রাফ তৈরি করুন। int i, j, e[NoEdge][2], c; i =0; while(i { // গ্রাফ মুদ্রণ c =0; cout<<"ভার্টেক্স নম্বর "<>ver; cout<<"\nগ্রাফের জন্য প্রান্তের সংখ্যা লিখুন:"; cin>>edg; এলোমেলো গ্রাফ (এজ, ver); // প্রান্ত প্রান্ত এবং ver শীর্ষবিন্দু সহ একটি এলোমেলো অনির্দেশিত গ্রাফ তৈরি করতে কল ফাংশন৷
 
আউটপুট
 এলোমেলো গ্রাফ তৈরি করা:গ্রাফের জন্য শীর্ষবিন্দুর সংখ্যা লিখুন:5গ্রাফের প্রান্তের সংখ্যা লিখুন:5এলোমেলোভাবে তৈরি করা গ্রাফ:ভার্টেক্স নম্বর 1:{ 5 3 }ভার্টেক্স নম্বর 2:{ 3 5 }ভার্টেক্স নম্বর 3:{ 2 5 1 } শীর্ষস্থান নম্বর 4:{ এই শীর্ষবিন্দুটি বিচ্ছিন্ন!!! }ভার্টেক্স নম্বর 5:{ 1 3 2 }