問題詳情

四、在一個連通圖(connected graph)中,連線(edge)數跟節點(vertex)的分支度個數之間的關係為何?何謂連通平面圖(connected planar graph)?請問一個 4 個節點的完全圖(complete graph)K4 是否為一個連通平面圖?請說明理由。(20 分)

參考答案

答案:C
難度:簡單0.808511
統計:A(15),B(32),C(304),D(7),E(0)