試卷名稱:112年 - 112 初等考試_統計:資料處理大意#112893
年份:112年
科目:初等/五等/佐級◆資料處理大意
48 在圖形理論(Graph Theory)中,有一個理論叫做尤拉循環(Eulerian Cycle)。該理論表示,每一個圖(Graph)的頂點(Vertex)有邊(Edge)來連接點,若從其中某一個頂點出發,經過所有的邊,然後又回到原先出發的頂點,請問需要具備什麼條件?
(A)連接到每一個頂點的邊數必須是奇數
(B)該圖中所有的邊數總和必須可以讓頂點數總和整除
(C)該圖中所有的邊數總和必須是頂點數總和的偶數倍數
(D)連接到每一個頂點的邊數必須是偶數