Basically using Euler's formula, V-E+F=1, where F=2005.
Besides the four corners, every vertex is of degree at least 3, so we have 8+3(V-4) ≤ 2E. Combine these two, we get the answer.
I guess this is correct.
本帖於 2009-03-18 18:55:04 時間, 由普通用戶 康MM 編輯