申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 地方政府特種考試_四等_統計、資訊處理：資料處理概要#43653
科目：資料處理
年份：102年
排序：0

四、在一個連通圖（connected graph）中，連線（edge）數跟節點（vertex）的分支度個數之間的關係為何？何謂連通平面圖（connected planar graph）？請問一個 4 個節點的完全圖（complete graph）K4 是否為一個連通平面圖？請說明理由。（20 分）

詳解提供者：拉拉

(一)解釋：連通圖是指一個無向圖形中，若任意兩點之間接連通的圖形。假設一個連通圖有Ｎ個點，則此連通圖至少要Ｎ－１個邊（分支度），邊數為（Ｎ－１）Ｎ／２ (二)是，因每個點與其他點皆有邊相連，不同的邊也皆互不重疊。