這不會又是鴿龍原理吧!?

[sansia (sansia)]

樹（tree）是一個沒有迴圈（cycle）的連通圖（connected graph）。
證明：
在任一個點（vertex）數大於1 的樹中，至少有兩點其度數（degree）等於1。

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 124.8.227.231
推 ShieChang   :用鴿籠證的出來沒錯阿
→ sansia      :我用弄不出來我是用握手定理及 v=e+1你鴿籠表演一下
→ Sfly        :用鴿籠可證明 若最多只有一個點degree=1, 則必有迴圈
→ sansia      : 麻煩你證明一下我看看
推 ShieChang   :總degree=2v-2
→ ShieChang   :每個點的degree最少1，兩邊去掉
→ ShieChang   :有v個籠子v-2個鴿子
→ ShieChang   :最少有兩個籠子沒鴿子 得證
→ sansia      :總 degree=2V-2 是哪裡來的?
推 pichubaby   :數學歸納？
→ sansia      :math怎麼簪윿
推 ledia       :e=v-1 那 degree 不就是 2(v-1) ?