| 所組別： | 數學學系 | 科目： | 離散數學 | 考試時間： | 6月14日第2節 |
| 1. | (30%) Give all the different proofs you know(should be more than 4) of the identity |
| 2. | (30%) Prove Euler's formula,i.e r=e-v+2.Apply the formula to sketch the proff of Kuratowski's Theorem on planar graph. |
| 3. | (40%) Describe Depth-first and Breadth-first searches,then give in detail the most interesting applications you feel about depth-sirst spanning tree and breadth-first spanning tree, respectively. |
---END---