申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 101 專技高考_資訊技師：離散數學與應用統計#26557
科目：技師◆離散數學與應用統計
年份：101年
排序：0

題組內容

二、一個簡單圖（simple graph）是指此圖的每一個邊（edge）都是連接不同的兩點（vertex），而且任意兩點之間最多只有一個邊相連。一個點 v 的度數（degree）就是有幾個邊以 v 為頂點。令 G 為一個簡單圖，δ>0 為 G 中最小的點度數（minimum degree），亦即每個點的度數至少是 δ。

申論題內容

1證明：G 包含一個簡單路徑（simple path）其長度至少為 δ。（10 分）