離散數學›Ch6 圖論第 8 題/共 34 題
8. 圖論、平面圖、頂點度數
#LS-06-008易圖論平面圖頂點度數
- (8 points) Suppose that we already have the following theorem.
If is a connected planar simple graph with edges and vertices, where , then .
Using this theorem to prove that if is a connected planar simple graph with at least three vertices, then has a vertex of degree not exceeding five.
📄 交大113
▤完整推導請見《WH 資工筆記 · 離散數學》Ch6 圖論