題組內容

三、請回答下列問題:(每小題 5 分,共 20 分)

⑶在沒方向性的連接圖(connected graph)中,一個節點的度數(degree)定義為該 節點連接的邊的個數。請問其節點的度數與邊的數目有何關係?