สมมติว่าเรามีรายการองศาของจุดยอดบางจุด ต้องเช็คก่อนว่าสร้างกราฟหรือต้นไม้
ดังนั้น ถ้าอินพุตเป็นเหมือน 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
