প্রদত্ত শিরোনামগুলি পাইথনে একটি গ্রাফ বা ট্রি প্রতিনিধিত্ব করে কিনা তা পরীক্ষা করুন

ধরুন আমাদের কাছে কিছু শীর্ষবিন্দুর ডিগ্রীর তালিকা আছে। এটি গ্রাফ বা গাছ গঠন করছে কিনা তা আমাদের পরীক্ষা করতে হবে।

সুতরাং, যদি ইনপুটটি deg =[2,2,3,1,1,1] এর মত হয়, তাহলে আউটপুট হবে Tree

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• vert :=শীর্ষবিন্দুর সংখ্যা
• deg_sum :=সমস্ত শীর্ষবিন্দুর সমস্ত ডিগ্রি মানের সমষ্টি
• যদি 2*(vert-1) deg_sum এর মত হয়, তাহলে
  • 'ট্রি' ফেরত দিন
• 'গ্রাফ' ফেরত দিন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ কোড

def solve(deg):
   vert = len(deg)
   deg_sum = sum(deg)
     
   if 2*(vert-1) == deg_sum:
      return 'Tree'
   return 'Graph'

deg = [2,2,3,1,1,1]
print(solve(deg))

ইনপুট

[2,2,3,1,1,1]

আউটপুট

Tree