阿摩線上測驗 登入

申論題資訊

試卷:104年 - 104 國立中山大學_碩士班招生考試_資工系(甲組):離散數學#105845
科目: 中山◆資工◆離散數學
年份:104年
排序:0

申論題內容

6. Let G =(V, E) be a loop-free graph with |V| =n≥ 2. For all x,y ∈ Vand x≠y, deg(x)+deg(v) ≥ n-1. Prove that G is connected.