阿摩線上測驗 登入

試題詳解

試卷:103年 - 新北市立國中103學年度教師聯合甄選試題-電腦科#16643 | 科目:教甄◆電腦科專業

試卷資訊

試卷名稱:103年 - 新北市立國中103學年度教師聯合甄選試題-電腦科#16643

年份:103年

科目:教甄◆電腦科專業

36.一個有 9 個點(vertex)的完成圖(complete graph),最少需要拿走幾條邊(edge) 才能變成二分圖(bipartite graph)?
(A)14
(B)16
(C)18
(D)20
正確答案:登入後查看

詳解 (共 3 筆)

推薦的詳解#2141168
未解鎖
complete graph:共有8+7...
(共 238 字,隱藏中)
前往觀看
5
0
推薦的詳解#2183905
未解鎖
計算邊數=(N)*(N-1)/2二分=分...
(共 62 字,隱藏中)
前往觀看
4
0
推薦的詳解#3338182
未解鎖
分兩群不見得要4.5
(共 12 字,隱藏中)
前往觀看
0
0