歐拉圖相關知識

百度百科摘的。web 歐拉圖 一、定義：通過圖（無向圖或有向圖）中每條邊一次切近義詞而且行遍圖中每一個定點的迴路（通路），成爲歐拉回路（歐拉通路），存在歐拉回路的圖稱爲歐拉圖。 二、相關定理相關定理： 1.無向連通圖G是歐拉圖，當且僅當G不含奇數度結點(G的全部結點度數爲偶數)； 2.無向連通圖G含有歐拉通路，當且僅當G有零個或兩個奇數度的結點； 3.有向連通圖D是歐拉圖，當且僅當該圖爲連通圖且D

>>阅读原文<<