जाँच करें कि क्या दिए गए वर्टिस की डिग्री पायथन में एक ग्राफ या ट्री का प्रतिनिधित्व करती है

मान लीजिए कि हमारे पास कुछ शीर्षों की घातों की सूची है। हमें यह जांचना होगा कि यह ग्राफ बना रहा है या पेड़।

इसलिए, यदि इनपुट deg =[2,2,3,1,1,1] जैसा है, तो आउटपुट ट्री होगा

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• लंबवत:=शीर्षों की संख्या
• 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