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

答案:登入後查看
統計: A(23), B(23), C(22), D(53), E(0) #3049837

詳解 (共 1 筆)

#5721159
尤拉循環: a.無向圖:圖形需連通,圖中...
(共 74 字,隱藏中)
前往觀看
8
0

私人筆記 (共 1 筆)

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