[PURE MATH]

รบกวนอีก น้ะครับ
1. ทุกๆ $u-v$ เทรล จะบรรจุ $u-v$ พาท.
2. ให้ $G$ เป็น $(p,q)$ กราฟซึ่งมีดีกรีของจุดเป็น $k$ หรือ $k+1$ ถ้า $G$ มี $p_k$ จุดซึ่งมีดีกรี $k$ และมี $p_{k+1}$ จุด ซึ่งมีดีกรี $k+1$ จงแสดงว่า $p_k=(k+1)p-2q$.