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

詳解 (共 1 筆)

拉拉

詳解 #1835466

2017/03/02

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

Lin Jai Shing

私人筆記 #2386562

2020/07/12

1.最大邊數=V(V-1)/2 ,分支度...

(共 54 字，隱藏中）

前往觀看