ผลต่างระหว่างรุ่นของ "01204211/homework9 graph theory 2"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
(หน้าที่ถูกสร้างด้วย ': ''This is part of 01204211-58'' '''Due:''' 18 Dec 2015')
 
แถว 2: แถว 2:
  
 
'''Due:''' 18 Dec 2015
 
'''Due:''' 18 Dec 2015
 +
 +
'''H.1''' (LPV-8.3.2)  How many labeled trees on ''n'' nodes are stars?  How many are paths?
 +
 +
 +
'''H.2''' (LPV-8.5.4)  Prove that if a tree has a node of degree ''d'', then it has at least ''d'' leaves.

รุ่นแก้ไขเมื่อ 17:44, 9 ธันวาคม 2558

This is part of 01204211-58

Due: 18 Dec 2015

H.1 (LPV-8.3.2) How many labeled trees on n nodes are stars? How many are paths?


H.2 (LPV-8.5.4) Prove that if a tree has a node of degree d, then it has at least d leaves.

ดึงข้อมูลจาก "http://158.108.32.49/wiki/index.php?title=01204211/homework9_graph_theory_2&oldid=56454"