[理工] 離散圖論

[VB2005 (DaiJouBu)]

題目：

     G=(V,E) , |V|＝N,N >= 3

若G中恰含一個點,degree是偶數，請問

G的補圖中,degree偶數的點數是多少？

ans：1



此題，有請版上高手講解。

因為課本解答，有看沒有懂…

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 1.170.226.29