離散數學›Ch6 圖論
第 8 題/共 34 題
◀ LS 8/34
8. 圖論、平面圖、頂點度數
#LS-06-008易圖論平面圖頂點度數
  1. (8 points) Suppose that we already have the following theorem.

If GG is a connected planar simple graph with ee edges and vv vertices, where v≥3v \ge 3, then e≤3v−6e \le 3v - 6.

Using this theorem to prove that if GG is a connected planar simple graph with at least three vertices, then GG has a vertex of degree not exceeding five.

📄 交大113
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch6 圖論
本章題號 · 1–20 / 34