期末複習(雜)

離散數學 圖 G=<V,E>,|V|=n,|E|=m 無向完全圖:m=(n*(n-1))/2 有向完全圖:m=n*(n-1) 無向圖G有歐拉回路，當且僅當G是連通圖且無奇度頂點(所以選C) 無向圖G有歐拉通路，但無歐拉回路，當且僅當G是連通圖且恰好有兩個奇度頂點，這兩個奇度頂點是歐拉通路的端點(如D就是歐拉通路，卻不是歐拉回路) 樹 設G=<V,E>,|V|=n,|E|=m則： 1，m=n-1

>>阅读原文<<