阿摩線上測驗 登入

試題詳解

試卷:112年 - 112 初等考試_統計:資料處理大意#112893 | 科目:初等/五等/佐級◆資料處理大意

試卷資訊

試卷名稱:112年 - 112 初等考試_統計:資料處理大意#112893

年份:112年

科目:初等/五等/佐級◆資料處理大意

48 在圖形理論(Graph Theory)中,有一個理論叫做尤拉循環(Eulerian Cycle)。該理論表示,每一個圖(Graph)的頂點(Vertex)有邊(Edge)來連接點,若從其中某一個頂點出發,經過所有的邊,然後又回到原先出發的頂點,請問需要具備什麼條件? 
(A)連接到每一個頂點的邊數必須是奇數
(B)該圖中所有的邊數總和必須可以讓頂點數總和整除
(C)該圖中所有的邊數總和必須是頂點數總和的偶數倍數
(D)連接到每一個頂點的邊數必須是偶數

正確答案:登入後查看

詳解 (共 1 筆)

推薦的詳解#5721159
未解鎖
尤拉循環: a.無向圖:圖形需連通,圖中...
(共 74 字,隱藏中)
前往觀看
5
0

私人筆記 (共 1 筆)

私人筆記#6227514
未解鎖
來源:維基百科 一筆畫問題(Euler...
(共 298 字,隱藏中)
前往觀看
0
0