[圖論] degree

[mqazz1 (無法顯示)]

Let G be a loop-free undirected graph on n (>=3) vertices

If G has only one vertex of even degree,
                     _
how many vertices in G have even degree


請問這題怎麼解?

謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 218.166.117.1
推 arthurduh1  :由所有頂點的deg和必須是偶數解出n之奇偶性
→ arthurduh1  :接著就簡單了