[其他] 用structural induction 證明

[a606155123 (冷氣團團長)]

各位大大有2題要請教

用structural induction方法來證

1.E=V-1(邊=點-1 跟tree的生成有關)

2.E=V+F-1 (邊=點+面-1)

謝謝大大回答!!_

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 163.22.18.74
推 yueayase    :應該先看看tree的定義,然後再假設一顆tree的subtree
→ yueayase    :有1.或2.的特性,再用tree的定義去建構,應該就得到了
→ yueayase    :咦?第二題是什麼圖啊??
→ a606155123  :尤拉公式
→ yueayase    :喔,忘記了
→ a606155123  :y大 能跪求第2題嗎??